pku1125 Stockbroker Grapevine

#include <stdio.h>
#include <string.h>
#define N 123

int n, g

;
const int inf = 123456;

int min(int x, int y)
{
return x<y? x: y;
}

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

int main()
{
int t, m, i, j, x, y, len;
int max1, result, flag;
while(scanf("%d", &n), n)
{
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
g[i][j] = inf;
}
}
for(i=1; i<=n; i++)
{
scanf("%d", &m);
for(j=1; j<=m; j++)
{
scanf("%d%d", &x, &len);
g[i][x] = len;
}
}
floyd();
result = inf;
flag = 1;
for(i=1; i<=n; i++)
{
max1 = 0;
for(j=1; j<=n; j++)
{
if(i != j)
{
if(g[i][j] > max1)
{
max1 = g[i][j];
}
}
}
if(max1 < result)
{
result = max1;
flag = i;
}
}
if(result == inf)
{
printf("disjoint\n");
}
else
{
printf("%d %d\n", flag, result);
}
}
return 0;
}