题目链接

91分TLE代码

思路就是用并查集去模拟。教练说，如果在路径压缩的时候去做额外的操作，复杂度就对了。但不知道怎么改。