kruskal样例第二次循环找起点的祖先会搞一个特别大的数,求助

P3366 【模板】最小生成树

@[lnhrl](/user/184525) 并查集 `find()` 缺少返回值。
by DPair @ 2021-01-02 20:21:50


```cpp int find(int x) { if(f[x]!=x)//这么写的话这里会没有返回值 f[x]=find(f[x]);//会返回一些奇怪的东西 else return x; } ```
by DPair @ 2021-01-02 20:22:33


```cpp int find(int x) { if(f[x]!=x) return f[x]=find(f[x]);//改成这样 else return x; } ```
by DPair @ 2021-01-02 20:22:56


@[lnhrl](/user/184525) 而且你输入似乎也错了。
by DPair @ 2021-01-02 20:23:35


@[DPair](/user/66511) 谢谢大佬指正 %%%%%
by lnhrl @ 2021-01-03 07:50:06


|