Изменения

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

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

2 байта убрано, 01:44, 6 июня 2014

Нет описания правки

[[file:~~Afca13d4~~mytree.png|500px|разные цвета-разные классы,а белые вершины ещё не просмотренные в dfs]]

=== Реализация ===

Алесандр

74

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/37720»