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