最小生成树模板——kruskal
2017-09-24 20:55
357 查看
kruskal算法
int par[MAX_N]; struct edge{int u,v,len;}e[MAX_M]; bool cmp(edge x,edge y){ return x.len<y.len; } int find(int x){return par[x]==x?x:par[x]=find(par[x]);} int Union(int x,int y){ x=find(x),y=find(y); if(x!=y){par[x]=y;return 1;} return 0; } int Kruskal(int n,int m){ for(int i=1;i<=n;i++)par[i]=i; sort(e+1,e+m+1,cmp); int sum=0; for(int i=1;i<=m;i++){ int u=e[i].u,v=e[i].v,len=e[i].len; sum+=len*Union(u,v); } return sum; }
相关文章推荐
- 最小生成树-Kruskal模板
- 最小生成树kruskal与prim算法模板
- 最小生成树kruskal 并查集合 模板题
- 个人模板 Kruskal 最小生成树
- 最小生成树prim+kruskal模板
- HDU-1879 最小生成树(Kruskal)模板题
- 最小生成树模板(prim+kruskal+prim的优化)
- 最小生成树-kruskal模板
- HDOJ 题目1233还是畅通工程(最小生成树,kruskal模板)
- poj1258 Agri-Net 最小生成树 prim kruskal 模板
- 最小生成树模板(POJ 1258-prime+HDU 1233 Kruskal为例)
- POJ1751 Highways(最小生成树,Kruskal模板题)
- 最小生成树模板(Kruskal和prim)
- POJ1258-最小生成树-kruskal模板
- 最小生成树-kruskal 模板
- <最小生成树模板·kruskal> 村村通、繁忙的都市
- poj-1258-最小生成树kruskal模板
- 模板整理——图论·最小生成树·Kruskal
- 最小生成树 :: Prim && Kruskal 模板
- [备战NOI同步赛]Kruskal最小生成树模板