Изменения

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

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

13 байт убрано, 01:49, 7 июня 2014

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

ancestor[b] = newAncestor

<font color=green>//~~внешно~~ можно запустить от любой вершины дерева.</font>

function dfs(v : '''int'''):

visited[v] = ''true''

Анонимный участник

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