Flash_plus

知识点总结

好题总结(6) 未归档(3) 杂(1) 游记(1) 题解(40)

/ 注册

全部文章 / 知识点总结（共1篇）

树的重心

树的重心定义树上一节点，且满足它的最大子树的节点数最小。性质 \(ps.\) 性质网上都有，但是没有一篇博客进行了证明。此后的儿子节点指重心与子树相连的节点。 \(1.\) 删除重心后所得的所有子树，节点数不超过原树的 \(\frac{1}{2}\)，一棵树最多有 \(2\) 个重心...

树的重心

2020-10-18

0 320