分析：一看就是求最短路，然后用dij，果断错了一发，发现是3次方，有可能会出现负环 然后用spfa判负环，然后标记负环所有可达的点，被标记的点答案都是“？” #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> #i ...
分类：
其他好文 时间：
2016-03-26 18:37:33
阅读次数：
159
转载来源：優YoU http://user.qzone.qq.com/289065406/blog/1299337940 提示：关键在于反向利用Bellman-Ford算法 题目大意 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39， ...
分类：
其他好文 时间：
2016-03-24 12:59:19
阅读次数：
204
Arbitrage
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10997
Accepted: 4622
Description
Arbitrage is the use of discrepancies in currency exchange rates t...
分类：
其他好文 时间：
2016-03-21 00:20:40
阅读次数：
319
题目973
题目信息
运行结果
本题排行
讨论区
天下第一
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能
不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有...
分类：
其他好文 时间：
2016-03-20 18:05:44
阅读次数：
194
题目链接：http://poj.org/problem?id=3259 题目大意是给你n个点，m条双向边，w条负权单向边。问你是否有负环(虫洞)。 这个就是spfa判负环的模版题，中间的cnt数组就是记录这个点松弛进队的次数，次数超过点的个数的话，就说明存在负环使其不断松弛。
分类：
其他好文 时间：
2016-03-19 14:44:38
阅读次数：
147
题目链接：http://poj.org/problem?id=1860 题意是给你n种货币，下面m种交换的方式，拥有第s种货币V元。问你最后经过任意转换可不可能有升值。下面给你货币u和货币v，r1是u到v的汇率，c1是u到v的手续费，同理r2是v到u的汇率，c2是v到u的手续费。转换后的钱B = (
分类：
其他好文 时间：
2016-03-19 14:32:42
阅读次数：
180
最短路径：我的理解--SPFA算法 SPFA算法 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，
分类：
编程语言 时间：
2016-03-18 07:10:13
阅读次数：
257
对于30%的数据,2<=n<=50,1<=m<=300,k=0; 对于50%的数据,2<=n<=600,1<=m<=6000,0<=k<=1; 对于100%的数据,2<=n<=10000,1<=m<=50000,0<=k<=10.
分类：
其他好文 时间：
2016-03-16 07:11:05
阅读次数：
187
题目大概是，普通骨牌连接两张关键骨牌，一旦一张关键骨牌倒下与其相邻的普通骨牌也倒下，普通骨牌倒下与其相邻的骨牌也倒下。给出所有有普通骨牌相连的两个关键骨牌之间普通骨牌倒下所需时间，问1号关键骨牌开始倒下后最后一张骨牌倒下的时间和位置。 居然是最短路。。记dist[u]为起点骨牌1到关键骨牌u的最短时
分类：
其他好文 时间：
2016-03-13 12:43:39
阅读次数：
209
