Изменения

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

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

60 байт добавлено, 21:14, 4 июня 2014

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

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

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

Алесандр

74

правки

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