poj 1125Stockbroker Grapevine（最短路）

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

题意很难懂 一个人可以同时向多个人传递信息 找出每个人向所有人传递完信息后的最大值 再找出这些最大值中的最小值 就是结果

#include <iostream>
#include<string.h>
#include<cstdio>
#define INF 0x3f3f3f
using namespace std;
int w[101][101];
int main()
{
    int i,j,k,n,m,t,v,w1,x;
    while(scanf("%d",&t)&&t)
    {
        memset(w,INF,sizeof(w));
        for(i = 1; i <= t; i++)
        {
            scanf("%d",&n);
            while(n--)
            {
                scanf("%d %d",&v,&w1);
                w[i][v] = w1;
            }
        }
        for(i = 1 ; i <= t ; i++)
        for(j = 1; j <= t ; j++)
        for(k = 1 ; k <= t ; k++)
        if(w[j][i]+w[i][k]<w[j][k])
        w[j][k] = w[j][i]+w[i][k];
        int min = INF,max;
        for(i = 1 ; i <= t ; i++)
        {
            max = -1;
            for(j = 1 ;j <= t ; j++)
            if(i!=j&&max<w[i][j])
            max = w[i][j];
            if(min>max)
            {
                min = max;
                x = i;
            }
        }
        printf("%d %d\n",x,min);
    }
    return 0;
}