2023 年 3月 27 日随笔档案 - CDsidi - 博客园

2023年3月27日

摘要：设

f (u, d)

$f(u, d)$ 表示以

u

$u$ 为中心距离不超过

d

$d$ 的点集考虑对每个点分别统计答案，令当前处理的点

u

$u$ 是当前树根令

m x (u)

$mx(u)$ 为

u

$u$ 所有子树中，与

u

$u$ 最远距离最大值，令

s e (u)

$se(u)$ 为

u

$u$ 所有子树中，与

u

$u$ 最远距离的次大值，我们只在 $ 阅读全文

posted @ 2023-03-27 17:10 CDsidi 阅读(35) 评论(0) 推荐(2) 编辑