𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： 「AGC 001C」Shorten Diameter Tag: 「水题无 tag」 首先可以转化成求直径 $\le k$ 的最大连通块, 接着树上 DP, 令 $f(u,d)$ 表示以 $u$ 为根, 到 $u$ 最远的点为 $d$, 直径不超过 $k$ 的最大连通块大小. 滚前缀 $\max$ 优 阅读全文