Изменения
Нет описания правки
=Longest path decomposition=
Разобьем все вершины на пути следующим образом. Обойдем дерево с помощью обхода в глубину, пусть мы стоим в вершине
<tex>v</tex>, обойдем всех ее детей, добавив <tex>v<\/tex> в путь, идущий в самое глубокое поддерево,
т.е. в котором находится вершина с саомй большой глубиной.
Для каждой вершины сохраним номер пути в который она входит.
