Изменения

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

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

10 байт убрано, 00:15, 6 июня 2014

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

}

~~void~~ unite (int a, int b,int new_ancestor) {

a = dsu_get (a);

b = dsu_get (b);

}

~~void~~ dfs(int v) {

visited[v] = true;

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

Алесандр

74

правки

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