Изменения

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

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

10 байт добавлено, 20:58, 4 июня 2014

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

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

a = dsu_get (a);

b = dsu_get (b);

dsu[a] = b;

ancestor[b] = new_ancestor;

}

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

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