Изменения

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

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

6 байт добавлено, 01:52, 7 июня 2014

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

visited[v] = ''true''

'''foreach''' u : (v, u) '''in''' G

'''if''' ''' not ''' visited[u]

dfs(u)

union(v, u, v)

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

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