2018年9月1日
HDOJ 1217 Arbitrage （最短路）
摘要： 题意：每两种货币之间都有不同的汇率 如果换回自己最后是赚的 输出Yes 否则是No 因为最多只有三十种货币 所以用Floyd是可行的 与一般的最短路板子不同的地方 汇率是要乘而不是加 如果乘上一个小于1的数就会比之前小 将每种货币看作点 汇率建边 如果这两种货币不能兑换 就设为0 最后与自己判断是否 阅读全文
posted @ 2018-09-01 23:21 周园顾 阅读(115) 评论(0) 推荐(0)