Изменения

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

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

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

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

visited[v] = true;

for (u таких, что (v, u) — ребро в G)

'''if ''' (not visited[u])

dfs(u);

union(v, u, v);

Алесандр

74

правки

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