摘要：题目: 题目大意: 给一棵树，接着给一个节点，作为一棵子树的根节点，问以这个节点为根的树的重心是多少？ 树的重心不了解的戳这里: https://www.cnblogs.com/prjruckyone/p/12793007.html 侃侃: 这道题问的比较清晰易懂,但是实现起来较有难度,主要是利用树 阅读全文

摘要：嘛是树的重心？ 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少, 那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 所有的子树中最大的子树节点数最少，这句话需要细细的品味。 所有的子树中最大的子树节点数最少 是嘛意思？ 在求树的重心的时候，我们需要删除一个点，至 阅读全文