摘要：
题意：有n个国家货币，给出m种两个国家之间的货币兑换率，求是否可以盈利.......思路：其实就是看国家货币兑换间是否存在一个环，使得从v点出发时,dis[v]=1，经过环回到v点时，dis[v]>1.......当然，路径是单向的。这个题目的松弛是：dis[i]=n+1次，从而判断这个环不存在“最大路”.....但是，就这题目而已，我们不需要判断最大路是否存在，我们只需要判断，是否可以盈利。可以盈利的话，那么从某个点p出发，经过一个环，回到点p，通过松弛，dis[p]>1，说明可以盈利，否则就是不能。那么可以使用数组进行标记，每次一个点可以松弛（就是满足dis[i]#includ 阅读全文
