题目链接

91分TLE代码

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