hdu1596

最新推荐文章于 2020-07-20 23:45:00 发布

嘎达啊

最新推荐文章于 2020-07-20 23:45:00 发布

阅读量539

点赞数

分类专栏：最短路

本文链接：https://blog.csdn.net/free_shy/article/details/9317569

版权

最短路专栏收录该内容

14 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn = 1005;
double dist[maxn][maxn];
int n;

void Flody()
{
    for(int k = 1; k <= n; k++)
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= n; j++)
                if( dist[i][j] < dist[i][k]*dist[k][j])
                    dist[i][j] = dist[i][k]*dist[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", &dist[i][j]);
        Flody();
        int m;
        scanf("%d", &m);
        for(int i = 1; i <= m; i++)
        {
            int st, en;
            scanf("%d%d", &st,&en);
            if(dist[st][en]!=0) printf("%.3lf\n", dist[st][en]);
            else printf("What a pity!\n");
        }
    }
}