ZOJ 1406 Jungle Roads 【kruskal】
来源:互联网 发布:js 数组是否存在 编辑:程序博客网 时间:2024/06/06 08:45
1406
//2621190 2011-08-10 10:31:25 Accepted 1406 C++ 0 184 ylwh!#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <algorithm>#define N 27using namespace std;struct edge{int x, y;int cost;}e[N*N/2];int root[N];bool cmp(struct edge a, struct edge b){return a.cost < b.cost;}int find_root(int x){int temp;temp = x;while(temp != root[temp])temp = root[temp];root[x] = temp;return temp;}int main(){int n, k, temp, flag, d[N], cnt;int i, j, ans;char ch;while(scanf("%d", &n), n){cnt = -1;ans = 0;for(i=0; i<n; i++)root[i] = i;for(i=0; i<n-1; i++){scanf(" %c%d", &ch, &k);temp = ch - 'A';while(k--){scanf(" %c%d", &ch, &flag);e[++cnt].x = temp;e[cnt].y = ch - 'A';e[cnt].cost = flag;}}sort(e, e+cnt+1, cmp);int a, b;for(i=0; i<=cnt; i++){a = find_root(e[i].x);b = find_root(e[i].y);if(a != b){root[b] = a;ans += e[i].cost;}}printf("%d\n", ans);} return 0;}
- ZOJ 1406 Jungle Roads (kruskal)
- ZOJ 1406 Jungle Roads 【kruskal】
- zoj 1406 Jungle Roads(Prim || Kruskal)
- zoj 1406 Jungle Roads
- zoj 1406 Jungle Roads
- zoj - 1406 - Jungle Roads
- ZOJ 1406 Jungle Roads
- zoj 1406 jungle roads
- prim zoj 1406 Jungle Roads
- 1406 Jungle Roads(kruskal, 并查集)
- zoj 1046(Jungle Roads)Kruskal 并查集实现
- pku1251 Jungle Roads(kruskal)
- Jungle Roads Kruskal模板
- Jungle Roads (Kruskal)
- ZOJ 1406 Jungle Roads (最小生成树)
- zoj 1406 Jungle Roads 最小生成树
- zoj 1406 Jungle Roads(简单-MST)
- ZOJ 1406 Jungle Roads (最小生成树)
- c中的time结构体
- JS_里操作_DOM_的几个标准属性与方法
- TextView简介
- vim 编码方式(encoding、fileencoding、fileencodings、termencoding介绍)
- Java跳出循环的区别
- ZOJ 1406 Jungle Roads 【kruskal】
- 一个详细的vim上手指南
- 应用程序正常初始化失败 VS2005
- 【Android】Android.mk写法
- 栈(1)
- Android 播放音乐文件与视频文
- 原创:Android怎么让一个service开机自动启动
- [转]wxWidgest: 编程风格指导
- 基于TCP协议的网络程序