题意：每两种货币之间都有不同的汇率 如果换回自己最后是赚的 输出Yes 否则是No 因为最多只有三十种货币 所以用Floyd是可行的 与一般的最短路板子不同的地方 汇率是要乘而不是加 如果乘上一个小于1的数就会比之前小 将每种货币看作点 汇率建边 如果这两种货币不能兑换 就设为0 最后与自己判断是否 ...
分类：
其他好文 时间：
2018-09-02 01:54:08
阅读次数：
172
题目大意 货币间有一定的汇率可以相互兑换， 给出n种货币并告诉m条各货币间的汇率， 看这些货币中能否有一种可以通过一系列的兑换而增加。 如果是可行的，那么就输出Yes,否则输出No 花Q，博客排版好难啊，就这么将就吧 理性（瞎JB）分析： 因为汇率就是从一单位的本体开始乘 一直乘到兑换成自己为止 又 ...
分类：
其他好文 时间：
2018-08-02 20:42:00
阅读次数：
195
题目大意:跟我上次做的那道感觉一模一样，上次链接:https://www.cnblogs.com/ducklu/p/9231563.html 解题思路:Bellman_Ford判断有无正环（对了，第一次RE了，数组要开大点，我开始只开了40） ...
分类：
其他好文 时间：
2018-06-30 19:52:01
阅读次数：
145
https://vjudge.net/problem/POJ-2240 题意 已知n种货币，以及m种货币汇率及方式，问能否通过货币转换，使得财富增加。 分析 Bellman-Ford判断正环，注意初始化时置为0。 ...
分类：
其他好文 时间：
2018-06-21 11:40:53
阅读次数：
155
1 //SPFA 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 const int maxn = 50; 12 const doubl... ...
分类：
其他好文 时间：
2018-05-22 22:01:53
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=1217 Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2018-05-15 15:54:33
阅读次数：
307
题目链接： https://vjudge.net/problem/POJ-2240 题目大意： 已知n种货币，以及m种货币汇率及方式，问能否通过货币转换，使得财富增加。 思路： 由于这里问的是财富有没有增加，但是没有源点，所以可以枚举1-n为源点，分别用bellman-ford算法判断是否存在正环， ...
分类：
其他好文 时间：
2018-04-06 22:27:37
阅读次数：
205
POJ 2240 -- Arbitrage(Bellman-Ford) 题意： 已知n种货币，以及m种货币汇率及方式，问能否通过货币转换，使得财富增加。 Bellman-ford 算法： 一个具有n个顶点的图如果不存在环，则从顶点x,到顶点y，最多经过n-1条边（要考虑连通性，每个顶点最多经过 1 ...
分类：
其他好文 时间：
2018-03-01 19:46:24
阅读次数：
135
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 map edge; 8 double matrix[30][30]; 9 10 bool floyd_Arbitrage(int n){ 11 for (int k = 0; ... ...
分类：
其他好文 时间：
2017-11-28 11:46:21
阅读次数：
98
kuangbin专题四 ： 最短路 I 题 Arbitrage POJ 2240 Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into mor ...
分类：
其他好文 时间：
2017-11-07 01:28:00
阅读次数：
231
