对应POJ题目:点击打开链接 Currency Exchange Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20814 Accepted: 7451 Description Several currency exchange points are working in our city. L
这道题用的是Bellman Ford检查图里面是否有负环的做法。稍微不同的是,这里检测的是“正环”,即从S出发,看是否存在一个环,使得换到的钱(按S计算)能够不断增加。值得注意的是S不一定在这个环上,但是由于按照这个环的次序交换货币能使货币总量无限增加,总可以再换到S,使得钱比一开始增加了。 thestoryofsnow1860Accepted152K32MSC++2285B /* I