#include<iostream>
using namespace std;

const int MAX_INT = 9999999;

int min( int num1, int num2 )
{
	if ( num1 < num2 )
		return num1;
	else
		return num2;
}

int main()
{
	int number;
	while( true )
	{
		cin>>number;
		if ( number == 0 )
			break;
		int person[101][101];
		for ( int i = 1 ; i <= number ; i ++ )
		{
			for ( int j = 1 ; j <= number ; j++  )
			{
				if ( i == j )
					person[i][j] = 0;
				else
					person[i][j] = MAX_INT;
			}
		}
		int num, input1, input2;
		for ( int i = 0 ; i < number ; i ++ )
		{
			cin>>num;
			for ( int j = 0 ; j < num ; j ++ )
			{
				cin>>input1>>input2;
				person[i+1][input1] = input2;
			}
		}

		for ( int i = 1 ; i <= number ; i ++ )
		{
			for ( int j = 1 ; j <= number ; j ++ )
			{
				for ( int t = 1 ; t <= number ; t ++ )
				{
					person[j][t] = min(person[j][i]+person[i][t], person[j][t]);
				}
			}
		}

		int maxDistance[101] = {MAX_INT};
		for ( int i = 1 ; i <= number ; i ++ )
		{
			int tempMax = -1;
			for ( int j = 1 ; j <= number ; j ++ )
			{
				if ( person[i][j] > tempMax )
					tempMax = person[i][j];
			}
			maxDistance[i] = tempMax;
		}

		int minDistance = MAX_INT, minNum = 0;
		for ( int i = 1 ; i <= number ; i ++ )
		{
			if ( maxDistance[i] < minDistance )
			{
				minDistance = maxDistance[i];
				minNum = i;
			}
		}
		cout<<minNum<<" "<<minDistance<<endl;
	}
}

• Re:贴代码 (1596) 757464484 2012-12-07 17:36:30
• Re:贴代码 (36) 449338369 2012-12-07 17:36:37
• 楼主牛逼！ (2) 449338369 2012-12-07 17:37:21
• Re:楼主碉堡了 (2) 757464484 2012-12-07 17:37:39
• Re:贴代码 (3) Gentleh 2012-12-18 23:55:47