Изменения

Алгоритм позволяет найти ответы для дерева из n вершин и m запросов за время <tex>O(n + m)</tex>, т.е при достаточно большом m, за <tex>О(1)</tex> на запрос.

== Алгоритм ==

Зафиксируем момент, мы собираемся выйти из вершины v (обработали всех сыновей) и хотим узнать ответ для пары v,u.