DFS序实现同理,此处不再赘述。 板子->Luogu P3379 【模板】最近公共祖先(LCA) #include<iostream>#include<cmath>#include<vector>usingnamespacestd;constintlog2n =19; vector<int> edge[500010];intdfn[500010];intst[log2n +1][500010];intcur;#definemin(x, y) (dfn[x] < dfn[y] ? x : y...