2014年1月20日
POJ 1860 Currency Exchange(最短路 Bellman-Ford)
摘要： Currency Exchange大意：有多种货币，之间可以交换，但是需要手续费，也就是说既有汇率又有手续费。问经过交换之后能不能赚。思路：Bellman_Ford，因为要求最长路，所以松弛条件改一下就好了。Tips：3 2 1 20.0货币的数量 兑换点的数量 主人公拥有的货币量 主人公拥有货币的价值1 2 1.00 1.00 1.00 1.00//货币1与货币2交换时，1与2的汇率是1.00,1换2的手续费是1.00,2与1的汇率是1.00,2换1的手续费是1.00。2 3 1.10... 阅读全文
posted @ 2014-01-20 08:04 GLSilence 阅读(272) 评论(0) 推荐(0)