51nod 1212 无向图最小生成树
2016-11-03 20:56
211 查看
#include <bits/stdc++.h> using namespace std; struct edge { int x,y,val; }eg[50500]; bool cmp(edge e1,edge e2) { return e1.val<e2.val; } int fa[1010]; int findfa(int x) { if(fa[x]==x) return x; return fa[x]=findfa(fa[x]); } int main() { int n,m,i,ans; while(cin>>n>>m) { for(i=0;i<m;i++) { scanf("%d%d%d",&eg[i].x,&eg[i].y,&eg[i].val); } for(i=1;i<=n;i++) fa[i]=i; ans=0; sort(eg,eg+m,cmp); for(i=0;i<m;i++) { if(findfa(eg[i].x)!=findfa(eg[i].y)) { ans+=eg[i].val; fa[findfa(eg[i].x)]=findfa(eg[i].y); } } printf("%d",ans); } }
相关文章推荐
- 51nod 1212 无向图最小生成树
- 51nod 1212 无向图最小生成树(prim算法和kruska算法) 新手小结
- 51nod 1212 无向图最小生成树
- 51nod 1212 无向图最小生成树
- 51nod 1212 无向图最小生成树(prim,kruskal模板)
- 51nod 1212 无向图最小生成树
- 51nod 1212 无向图最小生成树 (Kruskal)
- 51Nod 1212 无向图最小生成树(最小生成树Kruskal & Prim
- 51nod 1212 无向图最小生成树
- 51nod 1212 无向图最小生成树
- 51Nod 1212 无向图最小生成树
- 51Nod 1212无向图最小生成树
- 51Nod 1212 无向图最小生成树
- 51nod 1212 无向图最小生成树(Kruskal算法)
- 51nod:1212 无向图最小生成树
- 51Nod 1212 无向图最小生成树
- 51nod 1212 无向图最小生成树(prim)
- 20141004 【 图论 -- 最小生成树(Dijkstra) 】 51nod 1212 . 无向图最小生成树
- 51nod--1212 最小生成树
- 51 nod 1212 无向图最小生成树