洛谷 1576 最小花费

【题解】 　　用最短路算法求A到B被扣除的最小百分比即可。稍微修改一下最短路的更新方式即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<cmath> 5 #define LL long long 6 #define rg register 7 #define N 2010 8 #d

>>阅读原文<<