HDU 1596

Posted lukelmouse

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 1596相关的知识,希望对你有一定的参考价值。

HDU 1596

Floyd 变形

根据题目中的定义改写新的最短路更新条件

#include <bits/stdc++.h>
using namespace std;
#define endl '
'
typedef long long LL;
const int N = 1e3 + 10;
const double eps = 1e-6;
int n,a,b,m;
double g[N][N],dist[N][N];
void floyd() {
    for(int k = 1;k <= n; ++k)
        for(int i = 1;i <= n; ++i)
            for(int j = 1;j <= n; ++j)
                g[i][j] = max(g[i][j],g[i][k] * g[k][j]);
}
int main() {
    //ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    while(cin >> n) {
        for(int i = 1;i <= n; ++i)
            for(int j = 1;j <= n; ++j)
                scanf("%lf",&g[i][j]);
        floyd();
        cin >> m;
        while(m --) {
            cin >> a >> b;
            if(g[a][b] < eps) printf("What a pity!
");
            else printf("%.3lf
",g[a][b]);
        }
    }
    return 0;
}

以上是关于HDU 1596的主要内容,如果未能解决你的问题,请参考以下文章

HDU 1596 也是最小路径Dijkstra

hdu1596find the safest road(floyd)

HDU1596 find the safest road---(最短路径dijkstra,#变形#)

hdu 1596 find the safest road

HDU_5510_Bazinga

优化算法多目标哈里斯鹰优化算法(MOHHO)含Matlab源码 1596期