Timus #1162. Currency Exchange

题目:一共N个货币种类,当前为S种类的货币,当前拥有的该货币价值为V,下面M行包含可以交换货币的汇率/手续费信息:A,B,RAB,CAB,RBA,CBA分别代表种类A,种类B,A到B的汇率,A到B的手续费,B到A的汇率,B到A的手续费。求能否通过某种交换方式能让货币越来越多即大于V。

解析:Bellman-Ford。修改#1450代码即可

《Timus #1162. Currency Exchange》有一个想法

发表评论

您的电子邮箱地址不会被公开。

浙ICP备2021019730-1    浙公网安备 33010902002953号
Copyright © 2022 PanCake