Изменения

Возьмём любую вершину V и найдём расстояния до всех других вершин. d = \max_{u, v \in V, u \ne v} dist(u, v) Возьмём вершину U такую,что d[u] >= d[t] для любого t.Снова найдём расстояние до всех остальных вершин.Самое большое расстояние-диаметр дерева.