Processing math: 100%

05 2020 档案

摘要:题意:给定一棵树(测试数据中树的结点数中告知),求断掉每条边两棵子树所有重心的编号和之和。 题解:重心 + 树状数组 先随便求个重心出来,记做k。子树大小记为sz,子结点子树大小的最大值记为mx,考虑一个结点uk: 首先,割掉一条边使得u成为所在连通块的重心,这条边 阅读全文
posted @ 2020-05-31 18:03 hfhongzy 阅读(433) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示