HDU-1233 还是畅通工程 并查集加Kruskal
来源:互联网 发布:网络公司名称 编辑:程序博客网 时间:2024/05/20 11:25
#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int n,ans;int p[105];struct node{int s,e,dis;}road[5000];bool cmp( node a,node b){return a.dis<b.dis;}int find(int x){return x!=p[x]?p[x]=find(p[x]):x;}void merge( int i ){int x = find( road[i].s );int y = find( road[i].e );if( x!=y){p[x]=y;ans += road[i].dis;}}int main(){int m,i;while( scanf("%d",&n)!=EOF && n ){ans=0;m=n*(n-1)/2;for(i=0;i<m;i++)scanf("%d%d%d",&road[i].s,&road[i].e,&road[i].dis);sort(road,road+m,cmp);for(i=1;i<=n;i++)p[i]=i;for(i=0;i<m;i++){merge(i);}printf("%d\n",ans);}return 0;}
- HDU-1233 还是畅通工程 并查集加Kruskal
- 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
- HDU--1233 -- 还是畅通工程 [kruskal算法] [prime算法] [并查集]
- hdu 1233 还是畅通工程 最小生成树Kruskal算法(并查集)
- hdu 1233 还是畅通工程 Kruskal 最小生成树 并查集
- HDU 1233 还是畅通工程 最小生成树Kruskal算法/并查集
- hdu 1233 还是畅通工程 (最小生成树,prim,优先队列,kruskal并查集)
- 1233 还是畅通工程(kruskal)
- hdu1233还是畅通工程(并查集加Kruskal算法)
- hdu 1233 还是畅通工程(最小生成树Kruskal)
- HDU-#1233 还是畅通工程(Prim & Kruskal)
- Android设计模式系列(0)--开篇
- Java 序列化的高级认识
- 详细解析Java中抽象类和接口的区别
- gcc 编译器命令总结
- ubuntu 循环登陆(闪退,登陆成功后又跳回登陆界面)
- HDU-1233 还是畅通工程 并查集加Kruskal
- [AIR Android] Flex开发Android应用,用命令行打包APK
- OCP-1Z0-053-V12.02-674题
- 2.WebService之AXIS定制发布
- Asp出现不允许的父路径
- oprofile
- 实现多线程下载(android)
- 内核态和用户态
- Mysql入门笔记