Изменения

Предположим существует, пусть ребро соединяет вершины <tex>u,v</tex> из разных поддеревьев. Рассмотрим первую вершину в которую приведет наш алгоритм. предположим <tex>u</tex>, тогда в ходе рассмотрения всех смежных вершин мы занесем в список вершину <tex>v</tex> тем самым исключим возможность попадания их в разные поддеревья.

}}

Мы свели задачу к нахождению вершины <tex>w</tex>, такой, что сумма глубин поддеревьев максимальна.