Изменения

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

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

56 байт добавлено, 02:20, 6 июня 2014

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

=== Реализация ===

vector<bool> visited; vector<int> query[n];

int dsu_get (int v) {

int main() {

dfs(0); ~~return 0;~~// можно запускаться от любой вершины-

}

Алесандр

74

правки

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