Advertisement
Guest User

Untitled

a guest
May 13th, 2014
243
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.46 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define  inf  100000
  3. using namespace std ;
  4.  
  5. int con[24][24] ;
  6.  
  7. int main ()
  8. {
  9.  
  10.     int n ,cas=1 , line ,m ;
  11.     while ( cin>>n && n!=EOF)
  12.     {
  13.  
  14.         int i , j ;
  15.         for (i=0; i<=20 ; i++)
  16.         {
  17.             for (j=0; j<=20 ; j++)
  18.             {
  19.                 if (i==j) con[i][j]=0 ;
  20.                 else con[i][j]=inf ;
  21.             }
  22.         }
  23.  
  24.             line=1 ;
  25.             for (int i=1 ; i<=n ; i++)
  26.             {
  27.                   cin>>m ;
  28.                  con[m][line]=con[line][m]=1 ;
  29.  
  30.             }
  31.           line++ ;
  32.  
  33.         while (line<20)
  34.         {
  35.             cin>>n ;
  36.             for (int j=1 ; j<=n ; j++)
  37.             {
  38.                 int m ;
  39.                 cin>>m ;
  40.                 con[m][line]=con[line][m]=1 ;
  41.  
  42.             }
  43.              line++ ;
  44.         }
  45.  
  46.         int q , k ;
  47.         for (i=1; i<=20 ; i++)
  48.         {
  49.             for (j=1 ; j<=20 ; j++)
  50.             {
  51.                 for (k=1 ; k<=20 ; k++)
  52.                 {
  53.                     con[i][j]=min(con[i][j],con[i][k]+con[j][k]) ;
  54.                 }
  55.             }
  56.         }
  57.  
  58.         cin>>q ;
  59.         cout<<"Test Set #"<<cas++<<endl ;
  60.  
  61.         for (i=1 ; i<=q ; i++)
  62.         {
  63.             int a , b ;
  64.             cin>>a>>b ;
  65.               printf ("%2d to %2d: %d\n",a,b,con[a][b]) ;
  66.             //else  printf ("%2d to %2d: %d\n",a,b,con[b][a]) ;
  67.         }
  68.         cout<<endl ;
  69.  
  70.     }
  71.  
  72.     return 0 ;
  73. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement