Дистанционная подготовка: Тесты 6, 8, 10
Тесты 6, 8, 10
от Арсений Карпов - Вторник 21 Январь 2020, 15:17
165. Банкет
  Не понимаю в чем проблема, не проходят эти тесты. Думал, что проблема в том, что есть несколько компонент связности, при постройке графа, попробовал, все равно не проходит.
Действовал так, при обходе в глубину, красил вершины, которые еще не обходил, в цвет отличный от вершины из которой пришел в новую вершину. Потом проверял, что вершины, которые имеют между собой ребро, окрашены в разный цвет. Пожалуйста, помогите.
Re: Тесты 6, 8, 10
от Арсений Карпов - Вторник 21 Январь 2020, 15:21
  Все, разобрался) Проблема и правда в нескольких компонентах связности, просто забыл окрасить начальную вершину, когда запускал dfs.