题目链接：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
题目来源：[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
畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36946Accepted Submission(s): 13591Problem Des...
分类：
其他好文 时间：
2015-08-18 18:12:26
阅读次数：
150
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input
本题目包含多组数据，请处理到文件结束。
每组数据第一行包含两个正整数N和M(0#...
分类：
其他好文 时间：
2015-08-17 19:36:32
阅读次数：
118
题目链接：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
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 35206 Accepted Submission(s): 12877
Problem Description
某省自从实行了很多年的畅通工程计划后...
分类：
其他好文 时间：
2015-07-23 21:58:59
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=1874 1 //标准最短路模板 2 //需要注意的是两点间可能有多组 3 //需要取最短的 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inc...
分类：
其他好文 时间：
2015-05-29 21:32:26
阅读次数：
135
http://acm.hdu.edu.cn/showproblem.php?pid=1874目录视图摘要视图订阅Dijkstra算法详解分类：数据结构与算法2013-08-31 19:0311891人阅读评论(2)收藏举报dijkstra最短路径目录(?)[+]1.dijkstra算法简介Dijks...
分类：
其他好文 时间：
2015-05-24 12:47:25
阅读次数：
105
dijkstra算法的简单应用。和hdu1874一样的。#include#include#include#include#includeusing namespace std;const int maxn=2222;vectorabc[maxn];int s[maxn][maxn];int js[m...
分类：
其他好文 时间：
2015-04-28 17:30:03
阅读次数：
116
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0～N-1编号。
...
分类：
编程语言 时间：
2015-02-18 09:34:55
阅读次数：
201
