Паттерн: обход графа

12 задач

Задачи на обход графов (BFS/DFS) - от простого поиска пути до топологической сортировки и компонент связности.

Состав подборки

1. Число компонент связности Графы · Легкая
2. Проверка на двудольность Графы · Средняя
3. Количество островов Матрицы · Средняя
4. Гниющие апельсины Графы · Средняя
5. Можно ли пройти все курсы Графы · Средняя
6. Порядок прохождения курсов Графы · Сложная
7. Расстояние до ближайшего нуля Графы · Средняя
8. Кратчайшие расстояния от вершины Графы · Средняя
9. Дешёвый перелёт не более чем с K пересадками Графы · Сложная
10. Кратчайший путь с ключами и дверями Графы · Экстремальная
11. Мосты в графе Графы · Экстремальная
12. Точки сочленения Графы · Экстремальная

Войдите, чтобы решать →