node_count узлов с номерами от 0 до node_count - 1 и список неориентированных связей links, где links[i] = [a, b] соединяет узлы a и b.
Верните True, если эти связи образуют дерево — из любого узла можно дойти до любого другого, и при этом нет ни одного цикла. Иначе верните False.node_count=4, links=[[0, 1], [1, 2], [1, 3]] → True
Узел 1 связан со всеми остальными, все узлы достижимы и циклов нет — это дерево.
node_count=4, links=[[0, 1], [2, 3]] → False
Получились две отдельные части: из 0 не попасть в 2.
node_count=3, links=[[0, 1], [1, 2], [2, 0]] → False
Все узлы связаны, но три связи образуют цикл.
node_count=4, links=[[0, 1], [1, 2], [1, 3]]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.