1016

题目编号：1016

题目大意：有N个城市，有道路连通，权值是安全系数，给出此人所在城市和想去的城市，然后求一条安全系数最小的路。

解题思路：找最小的路用的floyd算法，但有区别，因为这个这个是权值相乘，不是相加，需要改变，输出方式也需要保留，最好是用C语言输出。

做题感想：没啥想说的。。。。赶紧结束吧

#include<iostream>  #include<stdio.h>  #include<string.h>  #define N 1000  #define MAX 0x3f3f3f3f  #include<iomanip>  double dmap[N][N];    int n;  using namespace std;  void warshall_floyd( )  {    int i,j,k;      for( k=1;k<=n;++k )      for( i=1;i<=n;++i )        for( j=1;j<=n;++j )          dmap[i][j]=max( dmap[i][j],dmap[i][k]*dmap[k][j] );  }      int main()  {      while(scanf("%d",&n)!=EOF)      {        for(int i=1;i<=n;i++)      for(int j=1;j<=n;j++)      {          scanf("%lf",&dmap[i][j]);          if(i==j)  dmap[i][j]=0;      }    int n;      warshall_floyd();       scanf("%d",&n);    for(int i=0;i<n;i++)    {        int a,b;         scanf("%d%d",&a,&b);  if(dmap[a][b])                printf("%.3lf\n",dmap[a][b]);                else printf("What a pity!\n");            }      }      return 0;      }