路径压缩一下
by moongazer @ 2018-03-18 21:25:07
```cpp
int find(int x)
{
if(f[x]==x) return x;
else return f[x]=find(f[x]);
}
```
by moongazer @ 2018-03-18 21:25:30
这样下次查找时就不会从头找起了,从上一次的祖先找起
by moongazer @ 2018-03-18 21:26:13
@[Andúril_g](/space/show?uid=25251)
谢谢!!!!
by 浥轻尘 @ 2018-03-20 17:45:43