Изменения

vector<bool> visited;

vector<int> query[n];

int dsu_get (int v) {

return v == dsu[v] ? v : dsu[v] = dsu_get (dsu[v]);

}

void unite (int a, int b,int new_ancestor) {

a = dsu_get (a);

ancestor[b] = new_ancestor;

}

void dfs(int v) {

visited[v] = true;

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

}

int main() {

dfs(0);

return 0;

}

=== Оценка сложности ===

Она состоит из нескольких оценок.