POJ2485
来源:互联网 发布:淘宝海外直邮要身份证 编辑:程序博客网 时间:2024/06/05 10:35
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int low[10000];
int vis[10000];
int map[600][600];
int prim(int n)
{
int i,j;
int t;
for(i=1;i<=n;i++)
{
low[i]=map[1][i];
vis[i]=0;
}
for(i=1;i<=n;i++)
{
int min= 0x3f3f3f;
for(j=1;j<=n;j++)
if(!vis[j] && low[j]<min){
min = low[j];
t=j;
}
vis[t]=1;
for(j=1;j<=n;j++){
if(!vis[j] && map[t][j]<low[j])
low[j]=map[t][j];
}
}
int max=-1;
for(i=1;i<=n;i++)
if(low[i]>max) max=low[i];
return max;
}
int main()
{
int n,f,c;
int i,j;
scanf("%d",&f);
while(f--)
{
scanf("%d",&n);
for( i = 1; i<=n; i++)
{
for( j = 1; j<=n; j++)
{
scanf("%d",&c);
map[i][j] = c;
}
}
cout<<prim(n)<<endl;
}
}
#include <stdio.h>
#include <string.h>
using namespace std;
int low[10000];
int vis[10000];
int map[600][600];
int prim(int n)
{
int i,j;
int t;
for(i=1;i<=n;i++)
{
low[i]=map[1][i];
vis[i]=0;
}
for(i=1;i<=n;i++)
{
int min= 0x3f3f3f;
for(j=1;j<=n;j++)
if(!vis[j] && low[j]<min){
min = low[j];
t=j;
}
vis[t]=1;
for(j=1;j<=n;j++){
if(!vis[j] && map[t][j]<low[j])
low[j]=map[t][j];
}
}
int max=-1;
for(i=1;i<=n;i++)
if(low[i]>max) max=low[i];
return max;
}
int main()
{
int n,f,c;
int i,j;
scanf("%d",&f);
while(f--)
{
scanf("%d",&n);
for( i = 1; i<=n; i++)
{
for( j = 1; j<=n; j++)
{
scanf("%d",&c);
map[i][j] = c;
}
}
cout<<prim(n)<<endl;
}
}
0 0
- poj2485
- poj2485
- poj2485
- poj2485
- poj2485
- poj2485
- poj2485
- poj2485
- POJ2485
- poj2485
- poj2485
- POJ2485
- poj2485
- poj2485
- poj2485
- poj2485
- POJ2485 Highways
- POJ2485 Highways
- C语言实现 hanio问题
- c++ const总结(转)
- 刘宇凡:苍井空靠粉丝经济卖内衣还能持续多久?
- POJ2993
- Tempter of the Bone
- POJ2485
- Android之shape与selector实现圆角
- classloader加载class的流程及自定义ClassLoader
- Mac下Ruby on Rails环境配置并配置Redmine
- C语言实现 递归法求最大公约数
- 学习Golang语言(6):类型--切片
- 启动hbase时,hregionserver没有启动的原因
- Lua学习笔记(七) —— 数据持久化
- eclipse在loading workbench时卡死