浙大oj 1221 Risk

#include <stdio.h>
#include <string.h>
#define  N    23
#define  INF  0x3F3F3F3F
int main()
{
 int n, w[ N ][ N ], i, j, k, td = 0;
 while ( 1 == scanf( "%d", &k ) )
 {            
  memset( w, 0x3F, sizeof(w) );
  for ( i = 0; i < k; ++i )
  {
   scanf( "%d", &j );
   w[ 1 ][ j ] = w[ j ][ 1 ] = 1;
  }
  for ( i = 2; i <= 19; ++i )
  {
   scanf( "%d", &k );
   while ( 0 < k-- )
   {
    scanf( "%d", &j );
    w[ i ][ j ] = w[ j ][ i ] = 1;
   }
  }
  for ( k = 1; k <= 20; ++k )
   for ( i = 1; i <= 20; ++i )
    for ( j = 1; j <= 20; ++j )
     if ( (i != j) && (i != k) && (k != j) )
      if ( w[ i ][ j ] > w[ i ][ k ] + w[ k ][ j ] )
       w[ i ][ j ] = w[ i ][ k ] + w[ k ][ j ];
  scanf( "%d", &n );
  printf( "Test Set #%d\n", ++td );
  while ( 0 < n-- )
  {
   scanf( "%d%d", &i, &j );
   printf( "%d to %d: %d\n", i, j, w[ i ][ j ] );
  }
  printf( "\n" );
 }
 return 0;
}