2792专题

zoj 2792 poj 2472 106 miles to Chicago

题意:最短路径的变种。 思路:任意最短路径算法均可解之,将权值累加求最小值修改为权值累乘求最大值即可。 代码: #include <iostream>#include <cstdio>#include <vector>#include <queue>using namespace std;const int inf = 10000000;const int maxn