1 2 3 4
2020年3月24日
2019ICPC徐州区域赛 Kill the tree
摘要： https://nanti.jisuanke.com/t/42552 以上是交题网站计蒜客 本题要求找到所有子树的所有重心 性质1 : 两棵树合并，新树的重心在两旧树重心连线上 性质2 :子树的重心一定在重儿子上 性质3 :树上所有点到重心的距离的和最小 当siz[root] - siz[x] > 阅读全文
posted @ 2020-03-24 17:58 Lesning 阅读(385) 评论(0) 推荐(0) 编辑