Изменения

Возьмём любую вершину <tex> v </tex> и найдём расстояния до всех других вершин.

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