Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Blog of Hongzy
涅槃重生一刹 余生为代价
博客园
首页
新随笔
联系
订阅
管理
05 2020 档案
「CSP-S 2019」树的重心「重心」
摘要:题意:给定一棵树(测试数据中树的结点数中告知),求断掉每条边两棵子树所有重心的编号和之和。 题解:重心 + 树状数组 先随便求个重心出来,记做
k
。子树大小记为
s
z
,子结点子树大小的最大值记为
m
x
,考虑一个结点
u
≠
k
: 首先,割掉一条边使得
u
成为所在连通块的重心,这条边
阅读全文
posted @
2020-05-31 18:03
hfhongzy
阅读(433)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享