这道题目其实就是在求有没有正环。与求负环的区别就是要不断的更新值，但是这个值要变大。而不是变小。
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 20441
Accepted: 7337
Description
...
分类：
其他好文 时间：
2014-10-04 12:01:36
阅读次数：
260
给出 N 种货币 M 条兑换关系 开始时所有的货币S 和有X 块钱
接下来M条关系
A B W1 W2 W3 W4
表示
A->B 所需的手续费为W2块钱 汇率为W1
B->A 所需的手续费为W4块钱 汇率为W3
所以对于输入的一行建两条边
要求到最后可以赚到钱
所以当出现了负圈即可赚到无限多的钱
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-02 22:09:03
阅读次数：
202
POJ 1860 & ZOJ 1544 Currency Exchange（最短路SPFA）...
分类：
其他好文 时间：
2014-10-02 22:01:43
阅读次数：
145
使用factory创建服务 Shop! {{item.title}} {{item.description}} {{item.price | currency}} JSvar sho...
分类：
Web程序 时间：
2014-09-17 00:54:41
阅读次数：
342
http://poj.org/problem?id=1860DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two p...
分类：
其他好文 时间：
2014-09-13 20:08:45
阅读次数：
410
Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:20280Accepted:7270DescriptionSeveral currency exchange points are working in ou...
分类：
其他好文 时间：
2014-09-10 22:27:51
阅读次数：
290
会建图，然后使用标准的Bellman Ford算法，判断负环就解决了。
不过本题实际应用不是计算负环，而是计算最大值，也就是求出源点到所有点的最大收益值之后，然后判断是否可以进一步增加收益，如果可以那么证明有环可以不断反复走这个环，不断增加收益，实际就是判负环的应用了。
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-02 10:32:24
阅读次数：
240
angularjs 其实也有一个currency指令，不过好像只是换符号而已。这里自己写了一个简单的兑换率filter {{ 100 | myCurrency}} change angular.module...
分类：
其他好文 时间：
2014-09-02 01:30:43
阅读次数：
161
J - Dollars
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
SubmitStatus
Description
Dollars
New Zealand currency consists of $100, $50, $20, $10,...
分类：
其他好文 时间：
2014-09-01 17:56:53
阅读次数：
227
gento的默认情况，价格后面是有小数点的，我们来看下如何正确的来去掉小数点。1.复制如下路径的文件 app/code/core/Mage/Directory/Model/Currency.php 到 app\code\local\Mage\Directory\Model\ 文件夹下面，这个文件夹没...
分类：
其他好文 时间：
2014-08-29 19:47:28
阅读次数：
205
