poj 1125 floyd

#include <fstream>
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <iomanip>
#include <iomanip>
#include <climits>
#include <vector>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <map>
#include <memory.h>
#include <algorithm>
#include <string>
#include <cstring>
int dis[101][101];
int n,m,v,d;
int inf=100;
void floyd()
{
  for(int k=1;k<=n;k++)
    for(int i=1;i<=n;i++)
      for(int j=1;j<=n;j++)
        if(i!=j&&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)
   {
      memset(dis,inf,sizeof(dis));
      for(int i=1;i<=n;i++)
      {
          scanf("%d",&m);
          while(m--)
          {  scanf("%d%d",&v,&d);
             dis[i][v]=d;
          }
      }
      floyd();
      int Max_len;
      int Min_of_Max=inf;
      int Min_id;
      for(int i=1;i<=n;i++)
      {
         Max_len=0;
         for(int j=1;j<=n;j++)
         {  
            if(i!=j&&Max_len<dis[i][j])  //一开始没有i!=j 。而且我把dis[i][i]=0； 这根本没有必要而且会wa
               Max_len=dis[i][j];
         }
         if(Min_of_Max>Max_len)  //在这里作比较的时候。脑抽风了，应该求的是  以所有起点开始的最长时间 中的最短的 才是正确答案。
         {  Min_of_Max=Max_len;
            Min_id=i;
         }
      }
      if(Min_of_Max==inf)
         printf("disjoint\n");
      else 
         printf("%d %d\n",Min_id,Min_of_Max);
    }
}