长链剖分在长链剖分中重儿子的定义为：子树深度最大的儿子。其余就和重剖一样了。下面是核心代码：voiddfs(intu){ mxdep[u]=0;//子树内最大深度 for(inti=head[u];i;i=Next[i]){ intv=to[i]; if(v==fa[u])continue; fa[v]=u; dfs(v); if(mxdep[v]>=mxdep[son[