CW说用DIJ能做出来,我死活做不出来。。。就用了广大同胞用的Floyd,现学现卖,就三个循环,理解了下。
引用下网上某位大侠的一段代码
意思就是,把 i 和 j 的距离缩短到最小。。。就像一个三角形(不过不符合两边之和大于第三边罢了),寻找一个顶点,更新i 和 j的距离,如果这两边之和比原来的小,更新之,反之,不更新。就这样,k取1到n,即所有的点都试过一遍,留下的就是i 和 j 距离最小的。
恩,这道题是找最大的,好神奇的算法。。。
这个题的意思是根据input给的汇率,计算,某种货币经过N次(N>=0)转换后,是否能赚。。。这个就是炒货币吧。。。