POJ2485——Highways(最小生成树)
来源:互联网 发布:泰豪软件 编辑:程序博客网 时间:2024/05/02 01:03
Kruskal算法
#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;const int MAX=510;const int A=MAX*MAX/2;int ans;struct node{ int u,v,w;}e[A];int f[MAX];int find(int x){ return f[x]==x ? x : f[x]=find(f[x]);}void Union_set(int x,int y,int w){ if(x!=y) { f[x]=y; ans=w; }}bool cmp(node x,node y){ return x.w<y.w;}int main(){ int k,i,j,n,o,temp; scanf("%d",&k); while(k--) { scanf("%d",&n); ans=o=0; for(i = 0;i < n;i++) { f[i] = i; //初始化集合 for(j = 0;j < n;j++) { if(i < j) { e[o].u = i; e[o].v = j; scanf("%d",&e[o].w); o++; } else scanf("%d",&temp); } } sort(e,e+o,cmp); for(i=0;i<o;i++) Union_set(find(e[i].u),find(e[i].v),e[i].w); printf("%d\n",ans); } return 0;}
0 0
- POJ2485——Highways(最小生成树)
- ACM-最小生成树之Highways——poj2485
- poj2485——Highways(最小生成树+prim)
- poj2485 Highways(最小生成树)
- POJ2485 Highways(最小生成树)
- POJ2485 Highways (最小生成树)
- POJ2485 Highways 最小生成树
- POJ2485,Highways,最小生成树继续Prim
- poj2485 Highways 最小生成树,kruskal算法
- poj2485 Highways(kruskal求最小生成树)
- POJ2485-Highways(最小生成树)
- POJ2485 - Highways - Kruscal最小生成树
- poj2485 Highways 最小生成树 水题 kruscal
- poj2485 Highways(最小生成树水题)
- POJ2485 Highways 最小生成树的最大边
- poj2485 Highways 最小生成树求最大边
- POJ2485——Highways
- 最小生成树 poj2485
- 华为OJ: 公共字串计算
- Android:创建可穿戴应用 - 建立模拟器和创建项目
- hibernate使用group by,having实现统计功能
- javascript学习一
- C#与数据库的连接
- POJ2485——Highways(最小生成树)
- Configuring ELMAH to send emails without putting your password in the config file
- 小金金的博客起航
- c++类的指针定义
- filegroup reference and partitioning scheme' is not supported in this version of sql server.
- 上一级下一级
- 构造函数、析构函数和函数的重载
- android监听安装广播需要注意几点
- javascript学习二