HDU 1233还是畅通工程 (Kruskal)
来源:互联网 发布:软件行业营改增政策 编辑:程序博客网 时间:2024/05/17 07:30
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1233
代码:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct node{ int u; int v; int w;}e[10005];int n;int f[10000];int cmp(node a,node b){ return a.w<b.w;}int init(){ for(int i=0;i<=n;i++) f[i]=i;}int getf(int v){ if(f[v]==v) return v; else { f[v]=getf(f[v]); return f[v]; }}int merge(int v,int u){ int t1,t2; t1=getf(v); t2=getf(u); if(t1!=t2) { f[t2]=t1; return 1; } return 0;}int main(){ while(~scanf("%d",&n)) { if(n==0) break; init(); int m=n*(n-1)/2; for(int i=0;i<m;i++) { scanf("%d%d%d",&e[i].u,&e[i].v,&e[i].w); } sort(e,e+m,cmp); int count=0; int sum=0; for(int i=0;i<m;i++) { if(merge(e[i].u,e[i].v)) { //printf("1\n"); count++; sum=sum+e[i].w; } if(count==n-1) { break; } } printf("%d\n",sum); }}
0 0
- hdu 1233 还是畅通工程(prim||kruskal)
- HDU:1233 还是畅通工程(kruskal)
- HDU 1233还是畅通工程 (Kruskal)
- HDU 1233 还是畅通工程(Kruskal)
- HDU - 1233 还是畅通工程(Kruskal - MST)
- 【hdu 1233】还是畅通工程(kruskal)
- HDU 1233 还是畅通工程(Kruskal)
- hdu 1233 还是畅通工程 kruskal
- 1233 还是畅通工程(kruskal)
- hdu 1233 还是畅通工程(最小生成树Kruskal)
- HDU-1233 还是畅通工程 并查集加Kruskal
- HDU-#1233 还是畅通工程(Prim & Kruskal)
- hdu 1233 还是畅通工程 水题~~~~~~~~~kruskal算法AC
- HDU 1233还是畅通工程 Kruskal求最小成树
- HDU 1233 还是畅通工程(最小生成树Kruskal)
- 图论 生成树 HDU 1233 还是畅通工程 Kruskal
- HDU 1233 还是畅通工程(kruskal&&prim)
- HDU 1233 还是畅通工程 (最小生成树 Kruskal)
- (第15讲)String类型和8种基本类型及其包装类之间的转换
- 使用Encoder-Decoder模型自动生成对联的思路
- 图文详解HTTP协议
- 【HDU 3068】 最长回文|manacher
- C++第三次作业
- HDU 1233还是畅通工程 (Kruskal)
- 算法(读书笔记):2.4优先队列
- 【GDOI2016模拟3.9】奇妙的数列
- Debian/Ubuntu Linux:使用Hostapd搭建无线访问点(WAP)
- Android学习笔记--自定义ImageButton
- android 进阶知识
- 未解决的问题会耗干你的能量
- static作用(修饰函数、局部变量、全局变量)
- 欢迎使用CSDN-markdown编辑器