2019年6月28日
P1576 最小花费
摘要： 这道题就是图论最短路，但是我们要改一下一些细节 比如说，因为这是算汇率，我们的初始化就要是0 我们还要改一改松弛操作 还有，题目上给的是汇率（而且是整形） 所以说我们要改成小数 以及，汇率是我们在操作中的“损失” 那么，我们留下的部分就是1-汇率（易得） DOUBLE警告 以上就是特别注意 其实还有 阅读全文
posted @ 2019-06-28 21:29 Simex 阅读(565) 评论(2) 推荐(1) 编辑