注：模板以hdu 2544 为例
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N...
分类：
其他好文 时间：
2014-11-07 20:49:40
阅读次数：
305
为方便起见，将Bellman-ford队列优化称为SPFA,= =抓住 ZMF (ZMF.pas/c/cpp)题目描述话说这又是一个伸手不见五指的夜晚，为了机房的电子竞技事业永远孜孜不倦的 ZMF 小朋友躲在一个阴暗的角落（毫无疑问又搞起了）。当然，另一个神龙见首不见尾的黑影也偷偷地出现在了后门……...
分类：
其他好文 时间：
2014-11-01 01:02:37
阅读次数：
305
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 31762
Accepted: 11561
Description
While exploring his many farms, Farmer John has discovered a nu...
分类：
其他好文 时间：
2014-10-22 14:38:55
阅读次数：
205
基本最短路算法集锦算法总结：①Dijkstra算法用的是贪心策略，每次都找当前最短路径的下一个最短距离点。所以不适合带有负权的情况。至于时间效率通过各种优化可以到达不同的程度。但是朴素的Dijkstra算法永远是最稳定的。②Bellman-Ford算法是Dijkstra的一种变式，它摒弃了贪心的策略...
分类：
其他好文 时间：
2014-10-21 13:42:32
阅读次数：
303
这道题目其实就是在求有没有正环。与求负环的区别就是要不断的更新值，但是这个值要变大。而不是变小。
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 20441
Accepted: 7337
Description
...
分类：
其他好文 时间：
2014-10-04 12:01:36
阅读次数：
260
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 31593
Accepted: 11497
Description
While exploring his many farms, Farmer John has discovered a nu...
分类：
其他好文 时间：
2014-10-03 12:01:04
阅读次数：
187
最短路径问题包括：1、单源最短路。2、任意两点间的最短路。3、次短路和k短路。4、差分约束系统。5、DAG图上的单源最短路。6、最小环。一、单源最短路算法：Dijkstra、Bellman-Ford、SPFADijkstra:除了路径记录和更新距离数组的部分意外，和Prim算法的实现完全一样。使用邻...
分类：
其他好文 时间：
2014-09-29 00:04:35
阅读次数：
319
最短路径算法也是常用的图算法，在网上看到了一份c的代码，写的很清楚，今天有空给写成java的了，就当练手了。另，算法导论362页详细介绍了Bellman-Ford算法，本来打算再写个Dijsktra算法的，可是今天比较赖，就写这一个算法吧。package path;import java.util....
分类：
Web程序 时间：
2014-09-10 15:28:40
阅读次数：
175
一、最短路问题
1、图的存储方式
2、Floyd算法求多源最短路
3、Dijsktra算法求单源最短路
4、Bellman-Ford算法求单源最短路
5、SPFA求单源最短路
(1)Wikioi 1173 最优贸易
题目描述 Description
【问题描述】
C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个
城市之间最多只有一条道路直...
分类：
其他好文 时间：
2014-09-06 09:46:33
阅读次数：
216
UVA 11090 - Going in Cycle!!
题目链接
题意：给定一个有向图，球平均权值最小的回路
思路：二分+判负环，每次二分一个值mid，判断是否存在小于mid的环，那么就是(w1 + w2 + w3...) / n
代码：
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-09-03 00:19:05
阅读次数：
257
