hdu 2122 (prime 最小生成树)
来源:互联网 发布:软件著作权 发明人 编辑:程序博客网 时间:2024/05/29 12:09
点击打开链接
/*
手生了,WA了一次,
最后才发现用prime比dijk好多了。。。
2013-04-23
*/
#include"stdio.h"#include"string.h"#include"stdlib.h"#include"algorithm"#define inf 999999999using namespace std;int set[1001];int find(int x){if(set[x]==x)return x;set[x]=find(set[x]);return set[x];}struct node{int a,b,c;}A[10001];int cmp(node a,node b){return a.c<b.c;}int main(){int n,m;int i,j;int x,y;while(scanf("%d%d",&n,&m)!=-1){for(i=0;i<n;i++)set[i]=i;for(i=0;i<m;i++)scanf("%d%d%d",&A[i].a,&A[i].b,&A[i].c);sort(A,A+m,cmp);int ans,t;t=0;ans=0;for(i=0;i<m;i++){x=find(A[i].a);y=find(A[i].b);if(x!=y){t++;ans+=A[i].c;set[x]=y;}}if(t!=n-1)printf("impossible\n");else printf("%d\n",ans);printf("\n");}return 0;}
- hdu 2122 (prime 最小生成树)
- hdu 1879 最小生成树【prime算法】
- 最小生成树(prime)
- 最小生成树(prime)
- 最小生成树---prime
- Prime最小生成树
- 最小生成树prime
- 最小生成树 - Prime()
- 最小生成树--prime
- Prime最小生成树
- 最小生成树(prime)
- 最小生成树Prime
- poj2485-最小生成树(prime+kruskal)
- 最小生成树 (Kruscal 、prime)
- 最小生成树(prime算法)
- 最小生成树(Prime/kruskal)
- 最小生成树算法[Prime/(Kruskal)]
- poj 1789 (最小生成树 Prime)
- listview加载性能优化ViewHolder
- Java写入Excel
- android基础学习(9)-------notification提醒
- wxPython的Core组件--BoxSizer
- JUnit4概述 【转】
- hdu 2122 (prime 最小生成树)
- VS2008中静态库的编写和使用
- 【MakeFile学习】常用的命令分析
- Fifth calibration example - Calibrating a stereo system
- 如何联机调试和发布程序(99$)
- C++11中的原子操作(atomic operation)
- 这个split 不错 我喜欢的
- windows phone:在Windows Phone中如何显示GIF图片
- KMP 模板