Изменения
Нет описания правки
Возьмём вершину <tex> u </tex> такую,что <tex>d[u] \ge d[t]</tex> для любого <tex>t</tex>.Снова найдём расстояние от <tex>u</tex> до всех остальных вершин.Самое большое расстояние {{---}} диаметр дерева.
Расстояние до остальных вершин будем искать алгоритмом <tex>BFS</tex>.
== Обоснование корректности ==
Будем пользоваться свойством,что в любом дереве больше одного листа.Исключительный случай-дерево из одной вершины,но алгоритм сработает верно и в этом случае.
