Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24946 Accepted Submission(s): 8675
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路...
分类：
其他好文 时间：
2015-08-20 19:01:25
阅读次数：
203
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24912 Accepted Submission(s): 8659
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他好文 时间：
2015-08-20 13:16:02
阅读次数：
214
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24921 Accepted Submission(s): 8664
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他好文 时间：
2015-08-20 13:13:48
阅读次数：
140
题目：点击打开链接
代码：
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
int a1[1010];
int b1[1010];
int cost[1010][1010],d[1010];
bool used[1010];
int m,n,p;
void distr(int x)
{
for(...
分类：
其他好文 时间：
2015-08-18 14:19:33
阅读次数：
96
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24709 Accepted Submission(s): 8557
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他好文 时间：
2015-08-18 12:06:45
阅读次数：
153
http://acm.hdu.edu.cn/showproblem.php?pid=2066
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威...
分类：
编程语言 时间：
2015-08-17 23:49:41
阅读次数：
281
一个人的旅行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
本题链接：点击打开链接
本题大意：
输入T.S.D,代表有T组数据，有S个起点，D个终点，每组数据输入两个点及权值。求从任意起点到任意终点中，求消耗时间最短的旅行时间。
解题思路：
此题也是求最短路径问题，关键是此题有多个起点，多个终点。一个较好的求法是另外添加一个点（保证此点与所给点无冲突即可），将此点到各起点的距离均记作0，则就简化成了一个起点，多个终点...
分类：
其他好文 时间：
2015-08-17 21:49:54
阅读次数：
167
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24646 Accepted Submission(s): 8529
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他好文 时间：
2015-08-17 21:47:14
阅读次数：
137
本题链接：点击打开链接
本题大意：
输入n,m,s,代表标号为1--n,有m组数据，终点为s。每组数据输入两个点及权值。然后输入w，代表有w个起点，然后输入各起点。求起点到终点的最短时间。
解题思路：
本题也是最短路径问题。有多个起点，本题也是与hdu 一个人的旅行 采取相同的方法。另外选取一个点，将各起点据此点的距离记为0，并以此点最为起点。
具体请参考...
分类：
其他好文 时间：
2015-08-17 21:47:13
阅读次数：
167
