摘要："原题链接" $EDU$出一道长链剖分优化$dp$裸题？ 简化版题意 问你每个点的子树中与它距离为多少的点的数量最多，如果有多解，最小化距离 思路 方法1 . 用$dsu\ on\ tree$做到$O(nlogn)$ 方法2 . 考虑$dp$，也就是设$f[u][d]$表示以$u$为根的子树中有多少 阅读全文