会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Grice
博客园
首页
新随笔
联系
订阅
管理
2020年11月6日
CSP2019 树的重心
摘要: 题意 给定一棵有编号树,对于每一条边,贡献为将这条边删除后分裂的两棵树重心编号之和(一棵树可能有两个重心被计算) \(n\le 10^6\) 重心(性质) 定义0.0:对于一棵无根树,节点$u$的儿子为$u$的所有相邻节点;对于儿子$v$,其子树大小为设$u$为根时,$v$的子树大小;儿子的重量为子
阅读全文
posted @ 2020-11-06 08:57 Grice
阅读(195)
评论(0)
推荐(0)
编辑
公告