- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人