Изменения

Перейти к: навигация, поиск

Heavy-light декомпозиция

1 байт убрано, 00:34, 9 мая 2016
м
Псевдокод
====Псевдокод====
Объявим несколько массивов, для хранения дополнительной информации:
* <tex>\mathtt{dist}</tex> {{---}} расстояние от корня до вершины.
* <tex>\mathtt{last}</tex> {{---}} начало пути, на котором лежит вершина. Из всех путей выбирается путь с самой удаленной от корня дерева начальной вершины.

Навигация