poj1125(Floyd最短路)

 //Accepted    164 KB    0 ms
 //floyd
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 using namespace std;
 ;
 ;
 int n;
 int map[imax_n][imax_n];
 int min(int a,int b)
 {
     return a<b?a:b;
 }
 int max(int a,int b)
 {
     return a>b?a:b;
 }
 void Dp()
 {
     ;k<=n;k++)
     {
         ;i<=n;i++)
         {
             ;j<=n;j++)
             if (map[i][j]>map[i][k]+map[k][j])
             map[i][j]=map[i][k]+map[k][j];
         }
     }
     int ans=inf;
     ;
     ;i<=n;i++)
     {
         ;
         ;j<=n;j++)
         sum=max(sum,map[i][j]);
         if (sum<ans)
         {
             ans=sum;
             tid=i;
         }
     }
     if (ans==inf)
     {
         printf("disjoint\n");
     }
     else
     {
         printf("%d %d\n",tid,ans);
     }
 }
 int main()
 {
     while (scanf("%d",&n),n)
     {
         int x,c;
         int t;
         ;i<=n;i++)
         ;j<=n;j++)
         map[i][j]=inf;
         ;i<=n;i++)
         map[i][i]=;
         ;i<=n;i++)
         {
             scanf("%d",&t);
             ;j<=t;j++)
             {
                 scanf("%d%d",&x,&c);
                 map[i][x]=min(map[i][x],c);
             }
         }
         Dp();
     }
     ;
 }