http://poj.org/problem?id=2485
题意 ： 这道题和1258很像，但是这道题求的是最小生成树中最大的那条边，所以在函数里处理一下就行了。
思路 ： 赤裸裸的最小生成树啊，但是这道题一定要注意，因为底下有提醒，一定要用scanf输入，结果我就很悲剧的没看到啊，然后一直改一直改，到最后又去看了一遍题才发现要用scanf啊，╮(╯▽╰)╭
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int ans,dis[][];
const int INF = << ;
int vis[],n,low[];
int prim()
{
memset(vis,,sizeof(vis));
int i,j,flag,min;
ans = ;
for(i = ; i <= n ; i++)
{
low[i] = dis[][i];
}
//low[1] = 0;
vis[] = ;
for(i = ; i <= n ; i++)
{
min = INF;
for(j = ;j <= n ; j++)
{
if(min > low[j]&&!vis[j])
{
min = low[j] ;
flag = j;
}
}
/*if(min >= INF)
{
flag = -1 ;
break ;
}*/
if(ans < min)
ans = min ;
//ans+=min ;
vis[flag] = ;
for(j = ; j <= n ; j++)
{
if(dis[flag][j] < low[j] && !vis[j])
low[j] = dis[flag][j];
}
}
return ans ;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
scanf("%d",&n);
for(int i = ; i <= n ; i++)
{
for(int j = ; j <= n ; j++)
{
scanf("%d",&dis[i][j]);
}
}
ans = prim();
cout<<ans<<endl;
}
return ;
}