原题链接 题目大意:Arbitrage这个单词的解释是“套利交易”,就是利用几个币种之间的汇率差价来赚钱.比如人民币兑美元6:1,美元兑欧元1.5:1,欧元兑人民币10:1,那么用9元人民币可以换1.5美元,1.5美元换1欧元,1欧元换10元人民币.这样一倒手,就赚了1元.这是闷声发大财的典型例子! 解法:在做这道题的时候,又学会了一种新的算法(Floyd算法).具体过程是开辟一个方阵,每行每列都对应一种货币,每个元素就是横纵两种货币的汇率.然后是一个三层循环,最外层的循环是表示过度节点的,这一…