HDOJ 1596

9899828

2013-12-27 16:42:37

Accepted

1596

3312MS

6668K

711 B

C++

泽泽

floyed暴力

 #include<cstdio>
 #include<cstring>
 double g[][];
 void floyed(int n)
 {
     int k,j,i;
     for(k=;k<=n;k++)
     {
         for(i=;i<=n;i++)
         {
             if(g[i][k]!=)
             {
                 for(j=;j<=n;j++)
                 {
                     if(g[i][k]*g[k][j]>g[i][j])
                         g[i][j]=g[j][i]=g[i][k]*g[k][j];
                 }
             }
         }
     }

 }
 int main()
 {
     double a,unsafe;
     int n,i,j,m;
     while(scanf("%d",&n)!=EOF)
     {
         for(i=;i<=n;i++)
         {
             for(j=;j<=n;j++)
             {
                 scanf("%lf",&unsafe);
                 g[i][j]=unsafe;
             }
         }
         floyed(n);
         int a,b;
         scanf("%d",&m);
         for(i=;i<=m;i++)
         {
             scanf("%d %d",&a,&b);
             if(g[a][b]==)
                 printf("What a pity!\n");
             else
               printf("%.3lf\n",g[a][b]);
         }
     }
     return ;
 }