畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 36543 Accepted Submission(s): 13423
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修...
分类：
其他好文 时间：
2015-08-17 12:05:50
阅读次数：
111
又是一道最短路基础题目，注意两点就可以了：
1.输入的时候可能会两点之间有多条路，选最短的存起来。
2.判断有没有路径存在，可以判断一下终点到起点的距离是否小于原来初始化的最大值，如果是就输出结果，否则输出-1
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
Web程序 时间：
2015-08-16 21:23:55
阅读次数：
130
题意：最短路径思路：最短路径模板1.单源最短路径（dijkstra）#include#includeusing namespace std;#define MAXN 1010#define typec int#define INF 0x3f3f3f3f//防止后面溢出，这个不能太大bool vis[...
分类：
其他好文 时间：
2015-08-16 12:06:35
阅读次数：
82
题目链接：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): 36359 Accepted Submission(s...
分类：
编程语言 时间：
2015-08-11 23:30:03
阅读次数：
239
畅通工程续Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行...
分类：
其他好文 时间：
2015-08-11 20:57:58
阅读次数：
103
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 36328 Accepted Submission(s): 13342
Problem Description
某省自从实行了很多年的畅通工程计划后...
分类：
其他好文 时间：
2015-08-11 18:59:31
阅读次数：
227
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 36056 Accepted Submission(s): 13238
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修...
分类：
其他好文 时间：
2015-08-07 14:53:46
阅读次数：
132
畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35493Accepted Submission(s): 12983Problem Des...
分类：
其他好文 时间：
2015-07-28 20:19:47
阅读次数：
94
畅通工程续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可....
分类：
其他好文 时间：
2015-07-28 12:56:47
阅读次数：
118
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874思路分析：该问题给定一个无向图、起始点和终点，要求求出从起始点到终点的最短距离；使用Dijkstra算法求出从起始点到所有的其他点的最短路长度即可，如果最短路长度为INT_MAX，表示从起始点到该点...
分类：
其他好文 时间：
2015-07-26 18:56:51
阅读次数：
112
