- 博客(2)
- 收藏
- 关注
原创 c++最小生成树
目录->最小生成树基础Kruskal算法并查集写法Kruskal题目做法基础Kruskal算法以边的权值大(小)排序用并查集(只要其中一条边的两个点不在同一集合中便和并)并查集写法int getf(int x)//获取祖先{ if(f[x]<0)return x; f[x]=getf(x);//路径压缩 return f[x];}bool hb(int x,int y){ x=getf(x),y=getf(y); if(x==y)//在同一个集合不能加入边
2021-08-06 22:35:34
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人