2018年5月1日
poj1860 兑换货币（bellman ford判断正环）
摘要： 传送门：点击打开链接题目大意：一个城市有n种货币，m个货币交换点，你有v的钱，每个交换点只能交换两种货币，（A换B或者B换A），每一次交换都有独特的汇率和手续费，问你存不存在一种换法使原来的钱更多。思路：一开始以为一个地方只能用一次，感觉好像有点难，后来发现自己读错题... 阅读全文
posted @ 2018-05-01 15:15 光芒万丈小太阳 阅读(214) 评论(0) 推荐(0) 编辑