@[hyfhyf](/space/show?uid=52529) 上博客园找啊哈磊的啊哈算法的《图的最小生成树》
by 氷スイカ233 @ 2018-08-22 22:04:59
```
int find(int x){
if(fa[x]==x)return x;
else fa[x]=find(fa[x]);
}
```
应该改为
```
int find(int x){
if(fa[x]==x)return x;
else return fa[x]=find(fa[x]);
}
```
否则当`fa[x]!=x`时，find函数没有返回值
@[hyfhyf](/space/show?uid=52529)
by 冈崎梦美 @ 2018-08-22 22:27:47
find函数里
```
int find(int x){
if(fa[x]==x)return x;
else return fa[x]=find(fa[x]);
}
```
试试看
by 哔哩哔哩 @ 2018-08-22 22:28:13
呀 回复重了 （笑哭@[LGW2016B02](/space/show?uid=41953)
by 哔哩哔哩 @ 2018-08-22 22:28:38
代码里有很多没必要的操作，建议改一改代码习惯。
by 冈崎梦美 @ 2018-08-22 22:28:49
@[哔哩哔哩](/space/show?uid=41868) 2333333
by 冈崎梦美 @ 2018-08-22 22:29:07
@[LGW2016B02](/space/show?uid=41953) 萌新问一下，他这个代码里的操作是不是变相的按秩合并啊
by WorldBest丶牛顿 @ 2018-08-22 22:33:51
@[WorldBest丶牛顿](/space/show?uid=53164) 应该不是……顺带%%%Dalao
by 冈崎梦美 @ 2018-08-22 22:38:16