Разбор задач первого контеста по обходу в глубину для параллели B’. Ниже приведены ссылки на отдельные задачи с условиями и разбором.
Задачи контеста
- A: 1. От списка ребер к матрице смежности
- B: 2. Компоненты связности
- C: 3. Долой списывание!
- D: 4. Отбой
- E: 5. Степени вершин по списку ребер
- F: 6. Обход графа
- G: 7. Есть ли цикл?
- H: 8. Топологическая сортировка
- I: 9. Проверка топологической сортировки
- J: 10. Цикл в графе
- K: 11. Свинки-копилки
- L: 12. Бусинки
- M: 13. Авиаперелёты
- N: 14. Доим коров
- O: 15. Красно-синий граф
Mentioned by
- Параллель B’ — разборы контестов — DFS: введение