最小生成树 poj2485

好吧，我承认，我每次对那个什么实例后面输出空行都有点敏感，每次看到那个都激动，都看不懂题意到底是让我怎么输出那个空行的，结果这个题根本就不用输出空行的但是我却多输出了，害的我多提交了几次，唉唉，以后遇到这个一定要淡定啊！

#include<iostream>
using namespace std;
int a[505][505],b[505];
bool vis[505];
void prim(int n)
{
	int low[505];
	int i,j,k;
	vis[0]=true;
	for(i=1; i<n; i++)
		low[i]=a[0][i];
	k=0;
	for(i=1; i<=n-1; i++)
	{
		int min=INT_MAX,jilu=0;
		for(j=1; j<n; j++)
		{
			if(low[j]<min && vis[j]==false)
			{
				min=low[j];
				jilu=j;
			}
		}
		b[k++]=min;
		vis[jilu]=true;
		for(j=1; j<n; j++)
			if(a[jilu][j]<low[j] && vis[j]==false)//进行一次更新
				low[j]=a[jilu][j];
	}
}
int main()
{ 
	int T,i,j,n;
	cin>>T;
	while(T--)
	{
//		cout<<endl;
		cin>>n;
		for(i=0; i<n; i++)
		{
			for(j=0; j<n; j++)
				cin>>a[i][j];
			a[i][i]=INT_MAX;//给这个值赋值为最大方便以后的操作
			vis[i]=false;
		}
        prim(n);
		int min=0;
		for(i=0; i<n-1; i++)
			if(b[i]>min)
				min=b[i];
		cout<<min<<endl;
		
	}
	return 0;
}