from：soar_ing 创建时间：2019-11-18 16:46 两次dfs和一次倍增 二叉树: 深度较浅,暴力换重儿子 对于一个点,若x不是重心,重心要么在重儿子子树里,要么在父亲节点上 第一次dfs求出son[x],s[x] p[x][i]表示x沿着重儿子走2 i 步 第二次dfs换根,把上面数组的定义从以1为根改为以x为根 对于一条边,以下方的重心,可以直接倍增,可以跳的条件为上方 的size<=sum/2 对于上方的重心,换根时记录信息,倍增方法一样