$长安一片月\_22$

摘要： 好题当赏！ 容易证明：一个点的独特城市一定在从这个点出发的最长链上，而树上距离点 \(i\) 最远的点，一定是树的直径的两个端点之一。 于是，我们找出一条树的直径，并从它的两个端点各做一次 \(dfs\)，企图找到最优解。在 \(dfs\) 时，我们默认此时作为根节点的 \(rt\) 距离所有点最远 阅读全文

摘要： 这道题似乎做法多得离谱，因为在学长链剖分，所以写一篇长链剖分题解。 容易发现假如 \(b\) 比 \(a\) 更加厉害，那么答案就是 \(\min(dep_a-1,k)\times(sz_a-1)\)，考虑 \(a\) 比 \(b\) 更加厉害的情况。 我们设 \(f'_{u,i}\) 表示 \(\ 阅读全文