数据结构-最短路径
吃葡萄不吐葡萄皮丿
这个作者很懒,什么都没留下…
展开
-
一个人的旅行
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大原创 2014-08-12 16:49:25 · 693 阅读 · 0 评论 -
HDU Today
Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,原创 2014-08-12 16:48:46 · 721 阅读 · 0 评论 -
最短路(Dijkstra)
最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 23 Accepted Submission(s) : 17 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t原创 2014-08-12 16:43:51 · 799 阅读 · 0 评论 -
最短路径问题(Dijkstra)
Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为原创 2014-08-12 16:45:50 · 827 阅读 · 0 评论 -
畅通工程续
Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请处理到文件结束。 每组数据原创 2014-08-12 17:07:01 · 745 阅读 · 0 评论 -
Choose the best route
Problem Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city原创 2014-08-14 14:37:31 · 1130 阅读 · 0 评论 -
In Action
Problem Description [img]http://acm.hdu.edu.cn/data/images/C235-1007-1.jpg[/img] Since 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear we原创 2014-09-15 15:36:56 · 894 阅读 · 0 评论