http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意: 输入数据有多组,每组的第一行是三个整数T,S和D,表示有T条路,和草儿家相邻的城市的有S个,草儿想去的地方有D个。 接着有T行,每行有三个整数a,b,time,表示a,b城市之间的车程是time小时 ...
分类:
其他好文 时间:
2017-02-11 18:10:34
阅读次数:
253
Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽 ...
分类:
其他好文 时间:
2016-08-04 22:48:08
阅读次数:
188
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Submit Status Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿 ...
分类:
其他好文 时间:
2016-08-04 21:28:45
阅读次数:
197
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明 ...
分类:
其他好文 时间:
2016-07-06 00:11:52
阅读次数:
212
http://acm.hdu.edu.cn/showproblem.php?pid=2066
分析:
题目要求输出草儿想去的城市的最短时间,就是 家->A(相邻城市)->B(几个中的任意一个) 的最短距离。
由于最终是从一个出发点到一个终点,仔细分析,不难得出这是个单源最短路问题(就是一个出发点,一个终点)。
所以可以运用dijkstra。
代码如下:
#include...
分类:
其他好文 时间:
2016-05-13 04:14:21
阅读次数:
219
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 29636 Accepted Submission(s): 10179
Problem Description
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在...
分类:
其他好文 时间:
2016-05-12 22:25:43
阅读次数:
190
题目链接: 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~) ...
分类:
其他好文 时间:
2016-05-09 00:15:28
阅读次数:
171
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29572 Accepted Submission(s): 10160 Proble ...
分类:
其他好文 时间:
2016-05-06 02:10:47
阅读次数:
124
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28925 Accepted Submission(s): 9942 Problem ...
分类:
其他好文 时间:
2016-04-09 12:05:46
阅读次数:
226
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明 ...
分类:
其他好文 时间:
2016-04-09 00:09:54
阅读次数:
188