poj 2485 Highway
来源:互联网 发布:广东干部网络教育培训 编辑:程序博客网 时间:2024/05/29 04:44
http://poj.org/problem?id=2485
最小生成树 模板题
kruscal算法
代码:
#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include <iostream>#include <algorithm>#include <map>#include <set>#include <queue>using namespace std;int p[505];struct node{ int v; int u; int d;}num[50005];bool operator <(node a,node b){ return a.d<b.d;}int find(int x){ return p[x]==x?x:find(p[x]);}int main(){ int T; scanf("%d",&T); while(T--) { int maxn=1; int n; int b; scanf("%d",&n); int len=0; for(int i=1;i<=n;i++) p[i]=i; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { scanf("%d",&b); num[len].v=i; num[len].u=j; num[len].d=b; len++; } sort(num,num+len); for(int i=0;i<len;i++) { // printf("%d %d %d\n",num[i].v,num[i].u,num[i].d); int x=find(num[i].v),y=find(num[i].u); if(x!=y) { maxn=max(maxn,num[i].d); p[x]=y; } } printf("%d\n",maxn); }}
- poj 2485 Highway
- poj 2485 highway lightblueme
- poj 2485 Highway(Kruskal)
- 最小生成树--highway(poj 2485);
- POJ 3485 Highway(贪心算法)
- POJ 1648 Countryside Highway 笔记
- Highway
- POJ 3485 Highway (贪心, 区间选点)
- [ACM] POJ 3485 Highway (区间选点问题)
- POJ 1912 A highway and the seven dwarfs 已翻译
- pku1648Countryside Highway
- poj2485 Highway
- hihoCoder1090 Highway
- Highway Networks
- Highway Network
- poj1751 highway
- Highway Networks
- Highway Networks
- 回顾那些年改变世界的Windows们
- win7下用农行网银证书登陆无法显示页面
- BAT常用命令详解
- iphone上自定义状态栏效果的实现
- java基础--11
- poj 2485 Highway
- csdn中代码高亮源代码
- 谷歌重视速度:Chrome比去年快了26%
- PE感染
- js 点击input和textarea 文本框消失
- NTKO Office文档控件常用方法
- 高内聚、低耦合
- 简单OA项目笔记(3):Struts校验框架
- Eclipse集成Maven的几个问题