Изменения

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

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

2 байта добавлено, 01:24, 7 июня 2014

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

vector <'''int'''> query[n];

'''int''' dsu_get (v : '''int''' v)

'''if''' (v == dsu[v])

'''return''' v

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

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