Stockbroker Grapevine（floyd）

http://poj.org/problem?id=1125

题意：

首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，
输入数据结束），然后接下来N行描述第i（1<=i<=N）个经纪人与其他经纪人的关系
（教你如何画图）。每行开头数字M为该行对应的经纪人有多少个经纪人朋友（该节点
的出度，可以为0），然后紧接着M对整数，每对整数表示成a,b,则表明该经纪人向第a
个经纪人传递信息需要b单位时间（即第i号结点到第a号结点的孤长为b），整张图为
有向图，即弧Vij 可能不等于弧Vji。当构图完毕后，求
当从该图中某点出发，将“消息”传播到整个经纪人网络的最小时间，输出这个经纪
人号和最小时间。最小时间的判定方式为——从这个经纪人（结点）出发，整个经纪
人网络中最后一个人接到消息的时间。如果有一个或一个以上经纪人无论如何无法收
到消息，输出“disjoint”。

#include<stdio.h>
#include<string.h>
const int INF=1<<28;
int dis[105][105],n;
void init()
{
    for (int i = 0; i <= n; i ++)
    {
        for (int j = 0; j <= n; j ++)
        {
            dis[i][j] = INF;
        }
        dis[i][i] = 0;
    }
}
void floyd()
{
    for (int k = 1; k <= n; k++)
    {
        for (int i = 1; i <= n; i ++)
        {
            for (int j = 1; j <= n; j ++)
            {
                if (dis[i][j] >  dis[i][k] + dis[k][j])
                    dis[i][j] = dis[i][k] + dis[k][j];
            }
        }
    }
}
int main()
{
    while(~scanf("%d",&n)&&n)
    {
        init();
        for (int i =1; i <= n; i++)
        {
            int m,j,time;
            scanf("%d",&m);
            while(m--)
            {
                scanf("%d%d",&j,&time);
                dis[i][j] = time;
            }
        }
        floyd();
        int flag = 0,temp = INF;
        for (int i = 1; i <= n; i++)
        {
            int max = 0;
            for (int j = 1; j <= n; j++)
            {
                if (dis[i][j] > max)
                    max = dis[i][j];
            }
            if (temp > max)
            {
                flag = i;
                temp = max;
            }

        }
        if (flag)
            printf("%d %d
",flag,temp);
        else
            printf("disjoint
");
    }
    return 0;
}