Изменения
→Вычисление LCA
Сравним вершины <tex>A</tex>, <tex>B</tex>:
* <tex>A</tex> = <tex>B</tex>. <br />Или <tex>Uu</tex> лежит на пути от корня к <tex>Vv</tex>, или наоборот. За LCA примем ту вершину, которая лежит ближе к корню.
* <tex>A</tex> <tex>\not=</tex> <tex>B</tex>.<br />Нужно приблизить одну из вершин к корню, выбрав вместо нее её предка. Приближать будем на основании того, какая из вершин останется дальше от корня, после приближения.
