Изменения
→Псевдокод
====Псевдокод====
Объявим несколько массивов, для хранения дополнительной информации:
* '''dist''' {{---}} расстояние от корня до вершины.
* '''last''' {{---}} начало пути, на котором лежит вершина.
* '''turn''' {{---}} вторая вершина этого пути.
Тогда запрос на нахождение LCA будет иметь вид:
<code>
<font color=darkgreen>// Находит наименьшего общего предка вершин <tex>u</tex> и <tex>v</tex></font>
