Изменения

visited[v] = true;

for (u таких, что (v, u) — ребро в G)

dfs(u);

union(v,u,v);

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

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