摘要：
题意： 各国的汇率兑换.. 给出各国之间汇率兑换的比例，然后问你是否可以通过不断地兑换最后挣钱.. 譬如美金兑换英镑 是0.5 英镑兑换法币是 10 法币兑换美金是 0.21 所以通过1美金兑换成0.5英镑然后兑换成0.5*10 = 5的法币再兑换成5*0.21的美金就可以得到1.05的美金就可以挣钱了~思路： 这个跟最短路的意思其实是一样的.. 不过是看看最后的dis[1][1]是否大于1 Tips： 这题由题意可以发现最后的结果是由G[1][i]*G[i][j]*G[j][k]*..G[..][1]得到的.. 这里因为是乘运算..所以其实和最短路中的负权路是一... 阅读全文