地址：http://acm.hdu.edu.cn/status.php?user=Honor&pid=1874&status=5 题目： Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方 ...
分类：
其他好文 时间：
2016-04-16 13:57:22
阅读次数：
126
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41528 Accepted Submission(s): 15342 Problem ...
分类：
其他好文 时间：
2016-04-09 15:02:36
阅读次数：
184
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39915 Accepted Submission(s): 14754 Problem
分类：
其他好文 时间：
2016-02-08 21:15:40
阅读次数：
212
对Dijkstra算法不是很熟悉，写一下思路，希望通过写博客加深理解Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和...
分类：
编程语言 时间：
2015-09-12 09:35:15
阅读次数：
205
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874
dijkstra算法模板题1A
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define in...
分类：
其他好文 时间：
2015-08-30 11:27:46
阅读次数：
251
Source : hdu 1874 畅通工程续 http://acm.hdu.edu.cn/showproblem.php?pid=1874
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和...
分类：
编程语言 时间：
2015-08-30 01:06:20
阅读次数：
227
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37458 Accepted Submission(s): 13826
Problem Description
某省自从实行了很多年...
分类：
其他好文 时间：
2015-08-26 17:50:20
阅读次数：
255
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37414 Accepted Submission(s): 13812
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。...
分类：
编程语言 时间：
2015-08-26 12:10:04
阅读次数：
134
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37272 Accepted Submission(s): 13759
Problem Description
某省自从实行了很多年的畅通工程计划后...
分类：
其他好文 时间：
2015-08-21 21:39:07
阅读次数：
172
题目来源：[hdu1874](http://acm.hdu.edu.cn/showproblem.php?pid=1874）
题目大意：
输入一个n,m，表示有n个城市，编号从1到n，有m条路，每条路输入连接的两个城市编号A,B，及路的长度X，题目说X表示从A到B的双向长度，故应建无向图。然后输入起点S与终点T，求从S到T得最短路径，若不存在，就输出-1。
题目分析：...
分类：
编程语言 时间：
2015-08-21 21:29:53
阅读次数：
159
