К каждой задаче есть свой мини-урок: что тренируем, как подойти к решению и на что смотреть в готовом коде. Выберите материал, затем переходите к практике.
Показаны все 148 материалов
Граф состоит из вершин и рёбер. В списке смежности для каждой вершины хранится список её соседей; степень вершины равна длине этого списка.
Отдельных разборов задач в этой теме пока нет.Вернуться к уроку ↗Обход в глубину идёт по одной ветке, пока возможно, затем возвращается назад. Отмечайте посещённые вершины, чтобы не зациклиться.
Отдельных разборов задач в этой теме пока нет.Вернуться к уроку ↗Чтение из stdin даёт последовательность строк. Перед обработкой решите, нужно ли сохранять перевод строки и пробелы по краям; вывод сверяйте с форматом условия.
Отдельных разборов задач в этой теме пока нет.Вернуться к уроку ↗Обход в ширину использует очередь и исследует вершины слой за слоем. Помечайте вершину при добавлении в очередь, чтобы не поставить её туда дважды.
Отдельных разборов задач в этой теме пока нет.Вернуться к уроку ↗