题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066
这里有多个起点和终点，所以需要转换一下，将小草的位置定位0，小草到起点的距离为0，最后遍历一下到各个终点的最小距离就可以；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-29 21:45:44
阅读次数：
120
一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24646Accepted Submission(s): 8529Problem Des...
分类：
其他好文 时间：
2015-08-17 23:01:24
阅读次数：
113
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 23391 Accepted Submission(s): 8140
Problem Description
虽然草儿是个路痴（就是在杭电待了一年...
分类：
其他好文 时间：
2015-07-21 18:40:57
阅读次数：
204
//去重边 1 #include 2 #include 3 #include 4 #define maxint 999999999 5 using namespace std; 6 int min(int x,int y) 7 { 8 return x q; 39 ...
分类：
其他好文 时间：
2015-05-06 22:48:06
阅读次数：
197
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2680
题目大意，就是一个人可以从多个起点开始出发，看到终点的最短路是多少。。只有可以运用和hdu2066一样的思想，对于每个起点可以看成是跟最最开始的点之间有一条权值为0的边。可以把最开始的点记做0点。那这样就可以使用单源最短路了。之前都没有用过spfa，今天来运用了一下。
算法大致流程是用...
分类：
编程语言 时间：
2015-04-13 11:05:07
阅读次数：
194
#include
#include
#include
#include
using namespace std;
const int Max_v = 1000 + 10;
const int INF = 9999999;
int cost[Max_v][Max_v];//权值
int d[Max_v];//顶点ｓ出发最短距离
bool used[Max_v];//以使用过的图
int V...
分类：
其他好文 时间：
2015-03-11 21:41:42
阅读次数：
174
题目大意：给你T条路的图，和S个起点和D个终点，问从S个起点中某个起点，到D个
终点中的某个终点的最短路径是多少。
思路：遍历起点S和终点D，用Dijkstra算法求单源最短路径即可。...
分类：
其他好文 时间：
2015-01-02 23:44:50
阅读次数：
355
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20245 Accepted Submission(s): 7073
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他好文 时间：
2014-11-21 14:30:52
阅读次数：
178
Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山...
分类：
其他好文 时间：
2014-08-12 16:56:24
阅读次数：
192
／＊ 思路：多源点，多会点的最短路径！ 将最小号－１的节点但最源点，将最大号＋１的点当作汇点！ 将问题转变成从一个源点到一个汇点的最短路径的问题！ 开始忘记初始化ｖｅｃｔｏｒ了，哇了好多次．．．．坑爹啊＊／#include#include#include#include#includ...
分类：
其他好文 时间：
2014-08-11 17:30:02
阅读次数：
152
