Обсуждение @ 1463. Радость населению! @ Timus Online Judge

Показать все сообщения Спрятать все сообщения

Почему надо запускаться от всех узлов? hakka_no_togame 8 ноя 2021 22:53

я выбрал корнем вершину 1 и запускал в int main() дфс от этой вершины. Прошло 24 теста и упало на 25, но затем я запустился от всех вершин с условием if(!used[i]) dfs(i) и прошло. я не понял почему..

Re: Почему надо запускаться от всех узлов? Fikys 20 июн 2024 09:38

в условии не сказано, что это дерево, это может быть лес, то есть если запустить только один дфс, некоторые компоненты не обработаются

Обсуждение задачи 1463. Радость населению!