Изменения
→Вычисление LCA
Будем рекурсивно подниматься в направлении корня. Пусть на данной итерации рассматриваем вершины <tex>u</tex>, <tex>v</tex>, пусть <tex>s</tex> {{---}} предок вершины <tex> u</tex>, а <tex> t</tex> {{---}} предок вершины <tex>v</tex>.
Рассмотрим пути из <tex>s</tex> в <tex>u</tex> и из <tex>t</tex> в <tex>uv</tex>.Пусть вершина <tex>A</tex> {{---}} первая вершина пути из <tex>s</tex> в <tex>u</tex>, а <tex>B</tex> {{---}} первая вершина пути из <tex>t</tex> в <tex>uv</tex>.
Сравним вершины <tex>A</tex>, <tex>B</tex>:
