Изменения

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

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

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

Навигация