dijkstra算法，最简单的实现需要$O(|V|^2)$。用binary heap实现，可以优化到O((|V|+|E|)lg|V|)，如果用fibonacci heap的话，可以优化到O(|E|+|V|lg|V|)。如果图是密集图的话，那这个优化效果也不好，接近$O(|V|^2)$。For any...
分类：
其他好文 时间：
2014-08-18 21:51:52
阅读次数：
396
FDNY to the Rescue!
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2475
Accepted: 755
Description
The Fire Department of New York (FDNY) has always been...
分类：
其他好文 时间：
2014-08-18 18:35:45
阅读次数：
351
Idiomatic Phrases Game
Time Limit: 2 Seconds Memory Limit: 65536 KB
Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain ...
分类：
其他好文 时间：
2014-08-18 16:22:52
阅读次数：
228
最短路算法 Bellman-ford算法 & Dijkstra算法 & floyd算法 & SPFA算法 详解
分类：
其他好文 时间：
2014-08-18 16:05:02
阅读次数：
262
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其它全部节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但因为它遍历计算的节点非常多，所以效率低。 Dijkstra算法是非常有代表性的最短路算法，在....
分类：
其他好文 时间：
2014-08-18 15:52:52
阅读次数：
143
题目连接:
啊哈哈，点我点我
思路：
这个题目是一个图上dp问题，先floyd预处理出图上所有点的最短路，但是在floyd的时候，把能够用神器的地方预处理出来，也就是转折点地方不能为城堡。。预处理完毕后，就是一个dp问题了。。。dp[][],两维分别表示到达的地点和使用神器的次数。。这样这个问题就得到了解决。。
题目：
Adventure of Super Mario
Ti...
分类：
其他好文 时间：
2014-08-18 12:35:34
阅读次数：
250
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28578 Accepted Submission(s): 10382
Problem Description
某省自从实行了很多年的畅通工程计划后...
分类：
其他好文 时间：
2014-08-18 09:17:33
阅读次数：
229
var n:longint; g:array[0..10,0..10] of longint; { fillchar(g,sizeof(g),10) } { 标记是否被更新过 } f:array[0..10] of boolean; { 顶点i到start的最短距离 } d:array...
分类：
其他好文 时间：
2014-08-17 22:42:22
阅读次数：
231
ZOJ Problem Set - 1456
Minimum Transport Cost
Time Limit: 2 Seconds
Memory Limit: 65536 KB
These are N cities in Spring country. Between each pair of cities there may be one transportat...
分类：
其他好文 时间：
2014-08-17 15:36:22
阅读次数：
193
