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

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