768G

我们考虑暴力咋做，每次得到一个森林之后，必定是从最大的树上摘一棵子树，挪到最小的树上，所以此时的答案为 \(max(siz_{mx}-x,siz_{mn}+x,siz_{次大值} )\)，于是发现 \(x=\frac{siz_{mx}-siz_{mn}}{2}\) 时答案最优，所以只需找到这个值的前 ......

真的不难，为啥是 3300\*。还是模拟赛 T3，很气啊，为什么不先看这个题。 首先贪心很容易发现一定是将当前子树大小最大的那棵树的某个子树移动到最小的那个树内。那么我们记移动的这个子树的大小为 $x$，所有树中最小的树大小为 $a$，最大的为 $c$，次大的为 $b$，那么我们就是在最小化 $\m ......