赛时这份提交记录是一个 O(2knlogn)\mathcal{O}(2^kn\log n)O(2knlogn) 的暴力启发式合并 + 若干拼包,但是细心的朋友会发现暴力代码中的预处理函数 dfs0 被调用了 000 次,会导致所有点的重儿子均为 000,获得一个 O(2kn2)\mathcal{O}(2^kn^2)O(2kn2) 的优秀算法,然而它完美通过了 n≤5000n\leq 5000n≤5000 和 k≤2k\leq 2k≤2 的数据。
dfs0