2024年2月25日
树的重心 树的直径 学习笔记
摘要： 定义：以 $u$ 为根时最大子树最小的 $u$。 性质： 重心到所有点的距离和最小。（例：P1395 会议 ） 以重心为根时，所有子树大小 $\le\dfrac n2$。（一些结论的前置结论） 加 / 删叶子最多使重心移动一条边。（这个好像没啥用……不知道有没有动态树求重心的题） 把两棵树通过一条边 阅读全文
posted @ 2024-02-25 22:24 Jijidawang 阅读(33) 评论(0) 推荐(3) 编辑