Currency ExchangeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 22123Accepted: 7990DescriptionSeveral currency exchange points are working i...
分类：
其他好文 时间：
2015-07-09 17:38:47
阅读次数：
114
Time Limit:2000MSMemory Limit:65536KTotal Submissions:34934Accepted:12752DescriptionWhile exploring his many farms, Farmer John has discovered a numbe...
分类：
编程语言 时间：
2015-07-08 12:49:09
阅读次数：
132
Bellman ford 最短路径算法 下表记录S到每个节点的距离：第一次迭代，S->A = 4 ，因为S->A目前为INF，因此更新MIN(S->A)为4S->B = 6，因为S->B目前为INF，因此更新MIN(S->B)为6S->C=INF（表示不可达）S->D=INF MIN(S->S) MIN(S->A) MIN(S->B) MIN(S->C) MIN(S->D) ...
分类：
编程语言 时间：
2015-07-05 15:06:01
阅读次数：
190
题意：中文题目思路：spfa+SLF优化。关于SPFA的详情请戳我 1 #include 2 using namespace std; 3 const int N=105, INF=0x7f7f7f7f; 4 int n, m; 5 bool vis[N]; //标记是否在队列中 6 int...
分类：
其他好文 时间：
2015-06-30 21:40:15
阅读次数：
99
原文链接：http://www.cnblogs.com/Jason-Damon/archive/2012/04/21/2460850.html摘自百度百科 Bellman-ford算法是求含负权图的单源最短路径算法，效率很低，但代码很容易写。即进行不停地松弛（relaxation），每次松弛把每条边...
分类：
编程语言 时间：
2015-06-29 23:51:20
阅读次数：
258
题意：FJ发现了许多虫洞，通过虫洞可以使时光倒流，通过普通的路时间增加，给出一张有向带负权图，问FJ能不能从某一点出发回到这一点时回到了过去。解法：Bellman-Ford判负环。先做n-1次松弛，得到最多用n-1条边时从源点到每一个点的最短路径，如果再做一次松弛还可以减少路径长度，说明有负环。代码...
分类：
其他好文 时间：
2015-06-27 21:23:00
阅读次数：
101
【POJ 3259】Wormholes
判断负环——BellMan/SPFA代码如下BellMan-Ford...
分类：
其他好文 时间：
2015-06-17 21:47:09
阅读次数：
201
额。关键是读题。反正我是看了解题报告才知道意思的。给你n个点。m条路。双向的。耗费时间。w个虫洞。单向的。时间为负值。问你是否可以从某一点返回看到之前的自己。即为判断是不是有负环。用Bellman_Ford算法。分分钟打完。排了好久的bug。还是循环那里j和i傻傻的分不清楚。附代码：#include...
分类：
编程语言 时间：
2015-06-17 07:05:36
阅读次数：
135
转载链接：http://blog.csdn.net/lyy289065406/article/details/6645778提示：关键在于反向利用Bellman-Ford算法题目大意有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那...
分类：
编程语言 时间：
2015-06-16 12:58:41
阅读次数：
130
转载链接：http://blog.csdn.net/niushuai666/article/details/6791765Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使...
分类：
其他好文 时间：
2015-06-16 12:44:48
阅读次数：
95
