hdu1596floyd就能过数据太水

关注

原创最新推荐文章于 2026-09-19 10:42:05 发布 727 阅读 AI 写同款· GEO 优化 ›

生信小白必看：手把手教你用MSigDB数据库查询Hallmark、KEGG、GO基因集（附EMT查询实例）本文为生物信息学初学者提供MSigDB数据库的实战指南，详细解析Hallmark、KEGG和GO三大基因集的特点与查询方法，并以EMT（上皮间质转化）基因为例演示完整操作流程。通过本文，读者将掌握基因集查询、数据导出及高级分析技巧，提升生信分析效率。阅读详情

#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;
}

收录于