会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CDsidi
在真理的伟大指引下胜利前进
首页
新随笔
联系
管理
2023年3月27日
AGC008F 题解
摘要: 设 $f(u, d)$ 表示以 $u$ 为中心距离不超过 $d$ 的点集 考虑对每个点分别统计答案,令当前处理的点 $u$ 是当前树根 令 $mx(u)$ 为 $u$ 所有子树中,与 $u$ 最远距离最 大值, 令 $se(u)$ 为 $u$ 所有子树中,与 $u$ 最远距离的次大值, 我们只在 $
阅读全文
posted @ 2023-03-27 17:10 CDsidi
阅读(34)
评论(0)
推荐(2)
编辑
公告