【floyd 多源最短路】 poj 1125

#include <stdio.h>
#include <iostream>
#include <memory.h>
using namespace std;
int stb[102][102];
//int min(int x,int y)
//{
// return x<y?x:y;
//}
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++)
      stb[i][j]=min(stb[i][j],stb[i][k]+stb[k][j]);
}
int main()
{
// freopen("in.txt","r",stdin);
 int i,j;
 int num,num1,n,dis;
 int line,ansmix,linemax;
 while(1)
 {
  scanf("%d",&num);
  if(num==0)
   break;
  for(i=1;i<=num;i++)
   for(j=1;j<=num;j++)
    stb[i][j]=1000010;
  for(i=1;i<=num;i++)
  {
   scanf("%d",&num1);
        stb[i][i]=0;
    for(j=0;j<num1;j++)
    {
     scanf("%d %d",&n,&dis);
     stb[i][n]=dis;
    }
  }
  Floyd(num);
  ansmix=1000010;
  for(i=1;i<=num;i++)
  {
   linemax=0;
   for(j=1;j<=num;j++)
   {
               if(stb[i][j]>linemax)
      {
       linemax=stb[i][j];
      }
   }
   if(linemax<ansmix)
   {
    ansmix=linemax;
       line=i;
   }
  }
  if(ansmix==1000010)
   printf("disjoint\n");
  else
   printf("%d %d\n",line,ansmix);
    }
    return 0;
}