Изменения

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

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

int main()

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