Изменения
→Модификация предподсчета за O(n) времени и O(n) памяти
===Препроцессинг===
Построим декомпозицию, для . Для каждой вершины, помимо ее её предка , будем хранить дополнительно следующие значения:
# Расстояние до корня дерева.
# Номер предка {{---}} начало пути от корня, ведущего в вершину.
