Изменения

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

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

4 байта добавлено, 02:16, 6 июня 2014
Нет описания правки
unite (int a, int b,int new_ancestor) {
a = dsu_get (a);
b = dsu_get (b);
dsu[a] = b;
Алесандр
74
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/37731»

Навигация