$O(n\log^2 n)$ 极易被卡常，建议写并查集。