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