摘要： 看了网上大牛们求重心的方法，自己也写写。假设x结点是树的重心，那么现在删除一个树的结点，就可以得到一些子树，那么得到的子树中结点个数最大的数要最小就是树的重心。（有点啰嗦）root = min(max(son(x)))枚举树的每个结点，计算以每个结点为根的对应的各个子树的结点的最大值，然后再取一个最... 阅读全文