其实差不多是把所有谷上的模板题代码搬来了QwQ 树论 LCA P3379【模板】最近公共祖先（LCA） include<bits/stdc.h> usingnamespacestd; constintmaxn=51e6+5; intf[maxn][25],dep[maxn],head[maxn],nxt[maxn],to[maxn],cnt,N; voidadd(intx,inty) { to[cnt]=y; nxt[cnt]=head[x]; head[x]=cnt; } intlca(intx,inty) { if(dep[x]<dep[y])swap(x,...