题目大意：给你N个点，M条双向边。再给你起点s和终点t，求点s到点t的最短路径。
思路：求一对顶点之间的最短路径。用Dijkstra算法来做。这道题需要注意的几点：
(1)注意重边情况；(2)注意s == t的情况，输出为0；(3)标记k的时候，初始化千万不
能标记成0~N-1。...
分类：
其他好文 时间：
2015-01-25 18:16:44
阅读次数：
152
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30144 Accepted Submission(s): 11005
Problem Description
某省自从实行了很多年的畅通工程计划后...
分类：
其他好文 时间：
2014-11-24 22:39:14
阅读次数：
265
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28346 Accepted Submission(s): 10272
Problem Description
某省自从实行了很多年的畅通工程计划后，终...
分类：
其他好文 时间：
2014-08-14 10:53:38
阅读次数：
272
畅通工程续
http://acm.hdu.edu.cn/showproblem.php?pid=1874
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15713
Accepted Submission(s): 5...
分类：
其他好文 时间：
2014-08-04 17:39:47
阅读次数：
338
抠了一天的最短路问题，那个spfa还真是难写，只能照着模板打一遍，还有那个松弛操作有点明白怎么回事，但还是不太清晰，容我再抠抠，然后再用dijksta算法敲一遍这道题吧!#include#include#include#includeint n,m;const int inf = 0x3f3f3f3...
分类：
其他好文 时间：
2014-07-29 17:06:42
阅读次数：
160
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26970 Accepted Submission(s): 9719
Problem Description
某省自从实行了很多年的畅通工程计划后，...
分类：
其他好文 时间：
2014-07-28 00:11:11
阅读次数：
249
ACM 最短路 畅通工程续 hdu1874 Dijkstra and Floyd...
分类：
其他好文 时间：
2014-06-05 02:11:43
阅读次数：
292
