Изменения

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

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

18 байт добавлено, 01:26, 7 июня 2014
Нет описания правки
function unite (a : '''int''', b : '''int''', new_ancestor : '''int''' )
a = dsu_get (a);
b = dsu_get (b);
function dfs(v : '''int''')
visited[v] = '''true''';
'''for''' (u таких, что (v, u) — ребро в G)
Анонимный участник

Навигация