POJ 1125 Stockbroker Grapevine G++ Floyd 背

#include <iostream>
#include <cstring>
using namespace std;
//英语 百度百科 floyd 背 
int d[200][200];
int main()
{
	while(1)
	{
		int n;
		cin>>n;
		if(n==0)
		{
			break;
		}
		memset(d,0x3f,sizeof(d));
		//cout<<d[0][0]<<endl;
		for(int i=1;i<=n;i++)
		{
			int m;
			cin>>m;
			for(int o=0;o<m;o++)
			{
				int j,len;
				cin>>j>>len;
				d[i][j]=len;
			}
		}
		for(int k=1;k<=n;k++)
		{
			for(int i=1;i<=n;i++)
			{
				for(int j=1;j<=n;j++)
				{
					if(d[i][k]+d[k][j]<d[i][j])
					{
						d[i][j]=d[i][k]+d[k][j];
					}
				}
			}
		} 
		int jg=-1;
		int wz=-1;
		for(int i=1;i<=n;i++)
		{
			int big=0;
			for(int j=1;j<=n;j++)
			{
				if(big<d[i][j] && i!=j)
				{
					big=d[i][j];
				}
			}
			if(jg==-1)
			{
				jg=big;
				wz=i;
			}else
			{
				if(jg>big)
				{
					jg=big;
					wz=i;
				}
			}
		}
		/*
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				cout<<d[i][j]<<" ";
			}
			cout<<endl;
		}*/
		cout<<wz<<" "<<jg<<endl;
	}
	return 0; 
}