MainTain_的博客

原创 POJ 2240 Floyd的变式

题目大意： 传送门：点我传送 我的理解： 利用Floyd-Warshall算法。注意在使用时要注意DP部分，不是简单的加法而应该是乘法！之所以会是这样，原因是汇率之间都是相乘的，根据题意而来。 此外，这里还用到了map，是为了使每种货币对应着一个数字编号，是为了在处理时更加方便。 还有一点，要记得每种货币对自己的汇率都初始化为1，如果最后其值大于1，则说明可以从中获取利润。