Изменения

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

Алгоритм Тарьяна поиска 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
правки

Навигация