摘要: 【题解】 其实解法 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 using namespa 阅读全文
posted @ 2018-07-21 22:50 Driver_Lao 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 【题解】 用最短路算法求A到B被扣除的最小百分比即可。稍微修改一下最短路的更新方式即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<cmath> 5 #define LL long long 6 # 阅读全文
posted @ 2018-07-21 21:59 Driver_Lao 阅读(233) 评论(0) 推荐(0) 编辑