畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28050Accepted Submission(s): 10157Problem Des...
分类：
其他好文 时间：
2014-08-11 17:37:22
阅读次数：
179
链接：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(...
分类：
其他好文 时间：
2014-08-04 23:56:48
阅读次数：
511
畅通工程续
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
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1...
分类：
其他好文 时间：
2014-07-31 20:14:07
阅读次数：
302
思路：dijkstra算法的一种变形 直接套用模板 想了解更多的可以去看我的另外一篇文章！ 需要注意的是本题有个难点 是出现重边的时候，在实际应用时（如果是同样好走的路）当然是选取最小的那条路走了==
AC代码：
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3
int map[212][21...
分类：
其他好文 时间：
2014-07-30 23:53:35
阅读次数：
299
迷糊了好长时间，一开始有好多不理解的，到现在还没完全理清，不过比上午好多了，感觉不错，#include#include#include#includeusing namespace std;int n,m;const int maxn = 210;const int maxm = 2010;cons...
分类：
其他好文 时间：
2014-07-29 21:14:52
阅读次数：
183
畅通工程续高仿代码如下#include #include #include #include using namespace std;const int inf = 0x3f3f3f3f;#define N 205int d[N][N];void floyd(int n){ for(int k = ...
分类：
其他好文 时间：
2014-07-29 11:37:06
阅读次数：
240
畅通工程续
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
HDU 1874 畅通工程续 (最短路径) Dijkstra算法和Floyd算法。...
分类：
其他好文 时间：
2014-07-26 02:41:46
阅读次数：
296
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一行包...
分类：
其他好文 时间：
2014-07-22 17:52:36
阅读次数：
188
