加上路径压缩或者启发式合并
你这样复杂度不对
by chenxinyang2006 @ 2020-01-26 17:24:33
加一个路径压缩
by zztqwq @ 2020-01-26 17:25:29
@[鎏玥™](/user/41109) 把find函数改成
```cpp
int find(int k)
{
while(k!=home[k]) k=home[k]=home[home[k]];
return k;
}
```
就过了
by critnos @ 2020-01-26 17:26:56
路径压缩啊
by tuzhewen @ 2020-01-26 17:31:07