```cpp
int find(int x)
{
if(x==fa[x]) return x;
return find(fa[x]);
}
```
请路径压缩：
```cpp
int find(int x)
{
if(x==fa[x]) return x;
return fa[x]=find(fa[x]);
}
```
by Shiota_Kaede @ 2022-08-08 18:46:31
@[_JYqwq_](/user/400269) 谢谢大佬指点
by Joker_Wang @ 2022-08-12 12:42:18