74
правки
Изменения
Нет описания правки
Нетрудно заметить что ответ для lca(v,u) = ancestor(find(u)).Так же можно понять что для каждого запроса это условие(что одна вершина уже посещена, а другую мы обрабатываем) выполнится только один раз.
[[Image: Afca13d4.png|thumb|240px|Типы ребер, определяемые деревом обхода:<br><br>
=== Реализация ===
