2015年9月7日
POJ 1860 Currency Exchange（SPFA 判断有无“正”环）
摘要： 题目链接：POJ 1860 Currency Exchange 【题目大意】 货币转换问题，给你初始金额还有货币种类。然后给你货币之间的汇率及手续费（转换时额外的花销）。问能否通过货币间的转换实现自己的本金增大。 将dis 数组初始化为0 用 SPFA不断 的进行松弛操作， 发现当前... 阅读全文
posted @ 2015-09-07 21:35 编程菌 阅读(176) 评论(0) 推荐(0) 编辑