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