会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Illu的小窝
相互给予勇气 直到时间走向无尽 携手并进 从黑夜到天明
博客园
首页
新随笔
联系
订阅
管理
2021年8月18日
[CSP-S 2019] 树的重心
摘要: Description 求一个树,对于所有边在单独删去的情况下,分裂出来的两个子树的重心的编号之和 \(7\leq N\leq 3\cdot 10^5\) Solution \(40\ pts\) 先看怎么拿满 \(AB\) 性质前的那些暴力分。 正好前几天了解过一个小结论,重心一定在整个树上的重链
阅读全文
posted @ 2021-08-18 16:54 Illusory_dimes
阅读(200)
评论(0)
推荐(0)
编辑
公告