|
|
back to boardПочему надо запускаться от всех узлов? Posted by >>> 8 Nov 2021 22:53 я выбрал корнем вершину 1 и запускал в int main() дфс от этой вершины. Прошло 24 теста и упало на 25, но затем я запустился от всех вершин с условием if(!used[i]) dfs(i) и прошло. я не понял почему.. Re: Почему надо запускаться от всех узлов? Posted by Fikys 20 Jun 2024 09:38 в условии не сказано, что это дерево, это может быть лес, то есть если запустить только один дфс, некоторые компоненты не обработаются |
|
|