hdu 2066 一个人的旅行（Dijkstra）...
分类：
其他好文 时间：
2014-08-05 19:37:10
阅读次数：
174
一个人的旅行 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他好文 时间：
2014-08-01 22:34:32
阅读次数：
240
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18671 Accepted Submission(s): 6505
Problem Description
虽然草儿是个路痴（就是在杭电待了一年...
分类：
Web程序 时间：
2014-08-01 19:57:52
阅读次数：
309
枚举所有相邻城市，作为起点，多次spfa，然后每次在想去的城市中找出spfa后的距离起点最短的花费时间
#include
#include
#include
using namespace std;
#define MAX 1005
#define INF 1<<30
int T,S,D;
struct Edge{
int to,time,next;
}edge[MAX*2...
分类：
其他好文 时间：
2014-07-30 12:19:03
阅读次数：
215
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18484 Accepted Submission(s): 6429
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，...
分类：
其他好文 时间：
2014-07-29 14:57:18
阅读次数：
275
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18399 Accepted Submission(s): 6394
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他好文 时间：
2014-07-24 23:15:13
阅读次数：
181
HDU 2066 一个人的旅行(最短路径)
模板题。...
分类：
其他好文 时间：
2014-07-23 16:39:12
阅读次数：
237
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18284 Accepted Submission(s): 6358
Problem Description
虽然草儿是个路痴（就是在杭电待了一年...
分类：
其他好文 时间：
2014-07-22 23:55:37
阅读次数：
240
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18044 Accepted Submission(s): 6266
Problem Description
虽然草儿是个路痴（就是在杭电待了一年多，居然...
分类：
其他好文 时间：
2014-07-18 12:38:10
阅读次数：
249
点击打开链接
题意：有n条村落连接线路，给你m个草儿附近的村落，在给出t个草儿想去的地方。从草儿附近的村落出发到她想去的地方所有线路中的花费时间最少的一个。
解析：多源多点最短路，暴力枚举
#include
#include
#include
using namespace std;
const int maxn = 1005;
const int Max = 0xfffffff;
i...
分类：
其他好文 时间：
2014-07-14 12:57:00
阅读次数：
214
