2018年12月28日
BZOJ 3510 - 首都 「 $LCT$ 动态维护树的重心」
摘要： 这题 FlashHu 的优化思路值得借鉴 前置引理 树中所有点到某个点的距离和中，到重心的距离和是最小的。 把两棵树通过某一点相连得到一颗新的树，新的树的重心必然在连接原来两棵树重心的路径上。 一棵树添加或者删除一个节点，树的重心最多只移动一条边的位置。 一棵树最多有两个重心，且相邻；同时，拥有奇数 阅读全文
posted @ 2018-12-28 22:26 Colythme 阅读(313) 评论(0) 推荐(0) 编辑