```cpp
void unionn(int i,int j){
int r1=find(i),r2=find(j);
if(r1==r2)return;
father[r2]=r1;//这句可以考虑不要
father[j]=r1;//这句一定要加上去不然没路径压缩会超时(我就是这一句忘了加导致TLE3个点)
return;
}
```
所以大佬应该是路径压缩没压缩好
```cpp
void mix(int a,int b)
{
int fa=search(a),fb=search(b);
if(fa!=fb){
pre[fa]=fb;
pre[a]=fb;
}
return;
}
```
by Lyrics @ 2017-07-23 15:08:57