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