Изменения

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

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

21 байт добавлено, 20:05, 9 июня 2014
Реализация: исправлена бага в псевдокоде
<font color=green>// можно запустить от любой вершины дерева в самый первый раз</font>
'''function''' dfs(v : '''int'''):
visited[v] = ''true'' ancestor[v] = v
'''foreach''' u : (v, u) '''in''' G
'''if''' '''not''' visited[u]

Навигация