Изменения

Перейти к: навигация, поиск

Алгоритм Тарьяна поиска LCA за О(1) в оффлайне

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

Навигация