tommymio

摘要： 树的重心 定义 树上一点 \(x\)，令 \(x\) 的最大子树的节点数最小 性质： 对于删除重心后所得的所有子树，最大节点数不超过原树的 \(\frac{1}{2}\) 一棵树最多只有两个重心，这两个重心相邻 这两个重心相邻时，记深度较浅的节点为 \(u\) ，深度较深的节点为 \(v\)，则 \ 阅读全文