POJ 1125 Stockbroker Grapevine

题意表示看不懂，英语太差。。。  看了别人的题意，大意是在一群人中散布传言，要求时间最短。

先输入消息传递的人数n， 接下来n行， 每行第一个数m，然后m组关系（编号和时间）。

flody 算法。

代码如下：

#include<iostream>
#include<cstring>
#define MAX 9999999

using namespace std;

int map[102][102];

void floyd(int n)
{
    int i, j, k;
    for (k=1; k<=n; k++)
        for (i=1; i<=n; i++)
            for (j=1; j<=n; j++)
                if (map[i][j] > map[i][k]+map[k][j])
                    map[i][j]=map[i][k]+map[k][j];
}

int main()
{
    int n, m, i, j;
    int time, no;
    while(cin >> n, n)
    {
        for (i=1; i<=n; i++)
            for (j=1; j<=n; j++)
                if (i != j) map[i][j]=MAX;
                else map[i][j]=0;
        for (i=1; i<=n; i++)
        {
            cin >> m;
            while(m--)
            {
                cin >> no >> time;
                map[i][no]=time;
            }
        }
        floyd(n);
        int t=MAX;
        int pos;
        int max;
        for (i=1; i<=n; i++)
        {
            max=0;
            for (j=1; j<=n; j++)
            {
                if (map[i][j] > max)
                {
                    max=map[i][j];
                }
            }
            if (max < t)
            {
                t=max;
                pos=i;
            }
        }
        if (t < MAX)
            cout << pos << " " << t << endl;
        else
            cout << "disjoint" << endl;
    }
    return 0;
}