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