树的重心

    设 size[x] 表示每一个以 x 为根节点的子树的大小。对于叶节点,它的大小就是1 . 若节点 x 有 k个子节点 y1 ~ y k ,而且以 y1 ~ yk 为根的子树的大小分别是 size[y1] ,size[y2] ,.... size[yk] ,则以 x 为根的子树的大小就是 size[x] = size[ y1] + size[y2] + .... size[yk] +1 ;

>>阅读原文<<