HDU1596 find the safest road（floyd）

题意：每条路都有安全系数，求从出发到目的地的最大安全系数

题解：floyd（在不超时的情况下，floyd可以用来求最短路径or某两点之间可否到达）

/*floyd算法 */
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<vector>
double d[2001][2001];
using namespace std;
int main()
{
  int n;
  while(scanf("%d",&n)!=EOF)
  {
    for(int i=1;i<=n;i++)
    {
      for(int j=1;j<=n;j++)
      {
        double x;
        scanf("%lf",&x);
        d[i][j]=x;
      }
    }
    for(int k=1;k<=n;k++)
    {
      for(int i=1;i<=n;i++)
      {
        for(int j=1;j<=n;j++)
        {
          if(d[i][k]!=0&&d[k][j]!=0&&(d[i][k]*d[k][j]>d[i][j]||d[i][j]==0))
          {
            d[i][j]=d[i][k]*d[k][j];

          }
        }
      }
    }
    int q;
    scanf("%d",&q);
    while(q--)
    {
      int a,b;
      scanf("%d %d",&a,&b);
      if(d[a][b]==0)
        printf("What a pity!\n");
      else
        printf("%.3lf\n",d[a][b]);
    }
  }
  return 0;
}