/* source:  zju 1221 *//* algo:  floyd  *//* author:  St.Crux  */ #include <cstdio> int m[20][20]; int main(){ //freopen("in.txt", "r", stdin); int i, k, j, n, a, t = 0; while(scanf("%d", &a) != EOF) {    for(i = 0; i < 20; i ++)  {   for(k = 0; k < 20; k ++)   {    m[i][k] = ((i == k) ? 0 : 100);   }  }  for(k = 0; k < a; k ++)  {   scanf("%d", &j);   m[0][j - 1] = 1;   m[j - 1][0] = 1;  }  for(i = 1; i < 19; i ++)  {   scanf("%d", &a);   for(k = 0; k < a; k ++)   {    scanf("%d", &j);    m[i][j - 1] = 1;    m[j - 1][i] = 1;   } }  for(i = 0; i < 20; i ++) {  for(k = 0; k < 20; k ++)  {   for(j = 0; j < 20; j ++)   {        if(m[i][k] > m[i][j] + m[j][k])    {     m[i][k] = m[i][j] + m[j][k];     m[k][i] = m[i][k];    }   }  } } a = 0; scanf("%d", &n);  printf("Test Set #%d\n", ++ t); for(i = 0; i < n; i ++) {  scanf("%d%d", &j, &k);  printf("%d to %d: %d\n", j, k, m[j - 1][k - 1]);  } printf("\n"); } return 0;}

评论