路径压缩
by KazamiHina @ 2021-09-27 13:18:29
@[High_Score](/user/133509) 谢谢
by SHENTONG_ZY @ 2021-09-27 13:21:08
@[杨NB](/user/427590) `da` 函数中要用路径压缩。不然会被一条链卡掉
一般这样写
```cpp
int da(int x)
{
if (a[x] == x) return x;
a[x] = da(a[x]);
return a[x];
}
```
by qwq自动机 @ 2021-09-27 13:22:13