Изменения

dfs(u);

union(v, u, v);

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

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