我 $n^3$ 的 Kruskal 加上 $n^22^n$ 的暴力凑在一起 AC 了。