hdu1596floyd就能过数据太水

最新推荐文章于 2017-07-19 23:33:29 发布

Java_beginer1

最新推荐文章于 2017-07-19 23:33:29 发布

阅读量664

点赞数

分类专栏：图论 C++ 文章标签： include

本文链接：https://blog.youkuaiyun.com/kapop/article/details/7803368

版权

C++ 同时被 2 个专栏收录

60 篇文章

订阅专栏

图论

15 篇文章

订阅专栏

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;
 const int N=1002;
const double INF=99999.0;
double Map[N][N];
int n;
int main()
{
    while(~scanf("%d",&n))
    {
      for(int i=1;i<=n;++i)
          for(int j=1;j<=n;++j)
          {
           scanf("%lf",&Map[i][j]);
           /*if(Map[i][j]==0)
           {
            Map[i][j]=INF;
           }
           else
           {
            Map[i][j]=log(Map[i][j]);
           }*/
          }
          double dd;
          for(int k=1;k<=n;k++)
              for(int i=1;i<=n;i++)
                  for(int j=1;j<=n;j++)
                  {
                      dd=Map[i][k]*Map[k][j];
                   if(Map[i][j]<dd)
                       Map[i][j]=dd;
                  }
                  int s,e,m;
                  scanf("%d",&m);
                  while(m--)
                  {
                    scanf("%d%d",&s,&e);
                    if(Map[s][e]==0)
                    {printf("What a pity!\n");}
                    else
                    printf("%.3lf\n",Map[s][e]);
                  }
    }
 return 0;
}