2021年9月25日
【题解】P2726 [SHOI2005]树的双中心 树的（带权）重心、树形dp
摘要： 题目链接 树的重心的一些性质： 对于边权非负的树，树上所有的点到树的重心的距离之和是最短的，如果有多个重心，那么总距离相等。 插入或删除一个点，树的重心的位置最多移动一个单位。 若添加一条边连接 \(2\) 棵树，那么新树的重心一定在原来两棵树的重心的路径上。 一棵树如果有两个重心，这两个重心一定是 阅读全文
posted @ 2021-09-25 00:10 Themaxmaxmax 阅读(285) 评论(0) 推荐(0) 编辑