「POJ1125」Stockbroker Grapevine

题目描述
股票制胜法宝之一就是谣言，你成为了一名证券公司，为了给公司谋取利益，你要找出谣言传递最快的方式。

谣言传递注意是指股票经纪人间传递，但是股票经纪人之信任“可信任的信息源”，即只信任他朋友传来的信息。你需要找出一个经纪人，让谣言从他这里散播出去，能够最快的让所有经纪人都知道，并且求出最快需要多长时间？

输入
有多组数据，每组数据第一行n，表示一共有n个经纪人(n<=100)，接下来n行，每行表示一个经纪人，第一个数为m，表示这个经纪人有多少个朋友，接下来m对数据：a b，表明该经纪人向第a个经纪人传递信息需要b单位时间（b<=10）。最后以0结束

输出
每行为一组数据输出，两个数，第一个数为出发的经纪人编号，第二个数为最少花的时间。如果有一个人不能传递到，请输出“disjoint”。

样例输入
3
2 2 4 3 5
2 1 2 3 6
2 1 2 2 2
5
3 4 4 2 8 5 3
1 5 8
4 1 6 4 10 2 7 5 2
0
2 2 5 1 5
0
样例输出
3 2
3 10

#include<bits/stdc++.h>
using namespace std;
int a[101][101],i,j,k,n;
int main()
{
    while(1)
    {
        memset(a,127/3,sizeof(a));
        scanf("%d",&n);
        if(!n) 
        {
            break;
        }
        for(i=1;i<=n;i++)
        {
            int k;
            scanf("%d",&k);
            for(j=1;j<=k;j++)
            {
                int d,e;
                scanf("%d%d",&d,&e);
                a[i][d]=e;
            }
        }
        for(k=1;k<=n;k++)
        {
            for(i=1;i<=n;i++)
            {
                for(j=1;j<=n;j++)
                {
                    if(i!=j)
                    {
                        a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
                    }  
                }   
            }
        }     
        int b,c=101,d;
        for(i=1;i<=n;i++)
        {
            b=0;
            for(j=1;j<=n;j++)
            {
                if(i!=j)
                {
                    b=max(b,a[i][j]);
                }
            }                    
            if(c>b)
            {
                c=b;
                d=i;
            }
        }
        if(c<101)
        {
            cout<<d<<' '<<c<<endl;
        }
             
        else
        {
            cout<<"disjoint"<<endl;
        }      
    }
    return 0;
}