AcWing 1126. 最小花费 题解（最短路—dijkstra）

AcWing 1126. 最小花费
朴素版dijkstra算法求最短路，又熟悉了一遍模板，注意题意，需要将给出的值转化成折损率，之后套用最短路模型求出折损率之积最大的一条路的折损率之积（为什么要折损率之积最大见如下公式：）

#include<bits/stdc++.h>

using namespace std;

#define db double

const int N = 2100, M = 2e5 + 10;

db g[N][N];
db d[N];
int n, m;
int