直接启发式合并 set（复杂度 $O(n\log^2n)$）已经可以通过本题目。

个人没有卡常，加上快读时间 1468ms，十分极限（）

link