2026年2月25日
树的重心|例题：洛谷P1364医院设置
摘要： 定义： 如果在树中删去某个结点v后，得到的图中每个连通分量的大小均不超过原树结点数的一半，就称这个结点v为整棵树的重心(centroid). 性质： 1.树中所有结点到某个结点的距离和中，到结点v的距离和最小。 2.把两棵树通过一条边相连，新的树的重心在原来两棵树重心的连线上。 3.一棵树添加或者删 阅读全文
posted @ 2026-02-25 11:40 kivo 阅读(1) 评论(0) 推荐(0)