POJ1287 最小生成树 水题 ZOJ1372
来源:互联网 发布:jq signature.js下载 编辑:程序博客网 时间:2024/05/17 08:47
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#include<string.h>int father[51];struct Road{ int x,y,cost;}road[2500];int cmp(Road x,Road y){ return x.cost < y.cost;}int find(int x){ if(x != father[x]) return father[x] = find(father[x]); return x;} int merge(int x,int y){ int a = find(x); int b = find(y); if( a != b) { father[a] = b; return 1; } return 0;}int main(){ int n,m,i,j,ans; while(scanf("%d",&n),n) { for (i = 0 ;i <= 50;i++) father[i] = i; memset(road,-1,sizeof(road)); ans = 0; j = 1; scanf("%d",&m); for (i = 0;i < m;i++) scanf("%d%d%d",&road[i].x,&road[i].y,&road[i].cost); sort(road,road+m,cmp); for( i = 0;i < m;i++) { if(merge(road[i].x,road[i].y)) { ans +=road[i].cost; j++; } if(j == n) break; } printf("%d\n",ans); } return 0;}
0 0
- POJ1287 最小生成树 水题 ZOJ1372
- POJ1287-最小生成树
- zoj1372 Networking 最小生成树
- 【zoj1372】Networking最小生成树
- POJ1287 Networking(最小生成树)
- poj1287最小生成树水
- poj1287 Networking【最小生成树】
- zoj1372 Networking 最小生成树Prime算法
- zoj1372----------------Networking 最小生成树 kruskal算法
- poj1287 Networking 最小生成树,kruskal
- POJ1287 Networking(最小生成树,Kruskal,Prim)
- 【最小生成树】(一) kruskal求解 POJ1287
- 【POJ1287】Networking(最小生成树)
- Prim 最小生成树 POJ1287(模板)
- 【POJ1287】【最小生成树水题】
- POJ1287 || ZOJ1372 kruskal
- poj1287 Networking 最小生成树模板题。prim+kruskal算法AC
- POJ1287 Networking (Kruskal与并查集求解最小生成树)
- POJ1182 并查集 食物链 比较难想到 的问题 并查集 中层次 题
- POJ1251 最小生成树 注意关于字符的 输入 输出
- NOIP2015DAY1T3【斗地主】
- POJ1258 最小生成树 水题
- c# 实现端口转发可以用来实现远程桌面连接内网主机
- POJ1287 最小生成树 水题 ZOJ1372
- POJ1308 并查集 想想也是醉的 自己水平不够啊
- 【PHP】——留言本输入与读取功能的实现
- POJ1312 棋盘问题 BFS
- 安信可 ESP8266机智云开发板:编译与烧录
- 消息队列 Beanstalkd 源码解析(一)
- Java String 详解
- 【转载】[JS]让表单提交返回后保持在原来提交的位置上
- POJ1363 栈 的简单应用