Изменения

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

2 байта добавлено, 17:18, 6 июня 2014

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

if (visited[query[v][i]])

cout << "LCA " << v << " " << u << " = " << ancestor[dsu_get(q[v][i])];

int main()

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

74

правки