最短路径
我好想逃
这个作者很懒,什么都没留下…
展开
-
POJ 1860 Currency Exchange(SPFA)
Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 36221 Accepted: 13905 DescriptionSeveral currency exchange points are working in our city. Let us suppose that each po...原创 2018-08-05 10:35:29 · 221 阅读 · 0 评论 -
51nod1459 迷宫游戏(最短路径dijkstra)
你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大...原创 2018-08-01 13:11:14 · 392 阅读 · 0 评论 -
HDU3790-最短路径问题(dijkstra+)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6018 Accepted Submission(s): 1819Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出...原创 2018-08-01 16:18:36 · 243 阅读 · 0 评论 -
HDU 2066 Dijkstra
Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段...原创 2018-08-01 19:07:11 · 146 阅读 · 0 评论 -
POJ 3268 Silver Cow Party(巧妙的dijkstra)
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28605 Accepted: 13007 DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to at...原创 2018-08-02 20:22:39 · 157 阅读 · 0 评论 -
hdu 2544 SPFA 模板,前向星优化
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 先放上没有优化的的SPFA #include<iostream>#include<cstdio>#include<cstring>#include<queue>#define MAX 105#define inf 0xfff...原创 2018-08-22 10:04:54 · 191 阅读 · 0 评论 -
POJ 1797 Dijkstra
题目接:http://poet.org/probzhhem?id=1797这题做的我真的要哭了,因为for循环看错了一个括号,WA了十几遍,我还一遍遍的检查错误,真是马虎啊,一晚上时间没了,这道题我会永远记住。。。。#include<iostream>#include<cstdio>#include<cstring>#include<a...原创 2018-08-21 21:27:36 · 162 阅读 · 0 评论 -
HDU 1871 畅通工程续(dijkstra模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874这个题相比于最简单的单源最短路多了 起点 和 终点 的设置,所以我认为作为模板更好适合了解过dijkstra算法的人AC代码:#include<iostream>#include<cstdio>#include<cstring>#de...原创 2018-08-30 11:47:01 · 234 阅读 · 0 评论 -
次短路(POJ - 3255 Roadblocks )
DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery alon...原创 2018-12-23 11:38:00 · 203 阅读 · 0 评论