会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tommymio
博客园
首页
新随笔
联系
订阅
管理
2020年12月1日
题解「CSP2019 树的重心」
摘要: 考虑计算一个重心被统计进答案的次数。 设当前枚举 \(x\) 作为切去某条边 \((u,v)\) 后(其中 \(dep_u<dep_v\))树 $T_v$可能的重心,\(g_x\) 为 \(x\) 的最大子树的大小,\(f_x\) 为子树 \(x\) 的大小,如果点 \(x\) 不为根,就需要满足以
阅读全文
posted @ 2020-12-01 14:23 tommymio
阅读(73)
评论(0)
推荐(0)
编辑
公告