poj2240 Arbitrage (spfa判环)
题意：求自身到自身的最大转换率。
思路：如果说这里的汇率不能形成环路无限增加上去，那么一个货币的访问次数不会超过n（货币的种类）。因为最后会形成一种稳定的转换。
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
#include<iostream>
#...
原创
2018-09-17 13:58:05 ·
103 阅读 ·
0 评论
关注
分享
扫一扫