lunes, 21 de septiembre de 2009

567 - Risk

//no más que un simple floyd warshall para responder queries

#include
#include
#include
#include
#include
using namespace std;

int main(){
  int m[20][20];
  int r,x,tt=1;
  while(cin>>r){
  
   for(int i=0;i<20;i++) for(int j=0;j<20;j++) m[i][j]=i!=j?1000000:0;
   
   for(int i=0;i<19;i++){
    if(i>0) cin>>r;
    for(int j=0;j>x;m[i][x-1]=m[x-1][i]=1;}
   }
   int n=20;
  
   for(int k=0;k  
   cin>>r;
   cout<<"Test Set #"<<
   for(int i=0;i
    int a,b;
    cin>>a>>b;
    printf("%2d to %2d:%2d\n",a,b,m[a-1][b-1]);
   }
   cout<
  }
}

No hay comentarios:

Publicar un comentario