摘要：
"原题链接" $EDU$出一道长链剖分优化$dp$裸题？ 简化版题意 问你每个点的子树中与它距离为多少的点的数量最多，如果有多解，最小化距离 思路 方法1 . 用$dsu\ on\ tree$做到$O(nlogn)$ 方法2 . 考虑$dp$，也就是设$f[u][d]$表示以$u$为根的子树中有多少 阅读全文
摘要：
"原题戳这里" 思路 分三种情况讨论： 1.有环 那显然是对于环长取个$gcd$ 2.有类环 也就是这种情况 1→2→3→4→5→6→7 ， 1→8→9→7 假设第一条链的长度为$l_1$，第二条为$l_2$，那么$l_1$和$l_2$需要满足$l_1\equiv l_2(mod\ k)$，也就是$ 阅读全文