次短路(POJ - 3255 Roadblocks )

Description Bessie 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 h...

2018-12-23 11:38:00

阅读数 39

评论数 0

HDU 1871 畅通工程续(dijkstra模板)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 这个题相比于最简单的单源最短路多了 起点 和 终点 的设置,所以我认为作为模板更好 适合了解过dijkstra算法的人 AC代码: #include<iost...

2018-08-30 11:47:01

阅读数 44

评论数 0

hdu 2544 SPFA 模板,前向星优化

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544  先放上没有优化的的SPFA  #include<iostream> #include<cstdio&...

2018-08-22 10:04:54

阅读数 59

评论数 0

POJ 1797 Dijkstra

题目接:http://poet.org/probzhhem?id=1797 这题做的我真的要哭了,因为for循环看错了一个括号,WA了十几遍,我还一遍遍的检查错误,真是马虎啊,一晚上时间没了,这道题我会永远记住。。。。 #include<iostream&a...

2018-08-21 21:27:36

阅读数 40

评论数 0

POJ 1860 Currency Exchange(SPFA)

Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 36221   Accepted: 13905 Description Several currency exchange points a...

2018-08-05 10:35:29

阅读数 35

评论数 0

POJ 3268 Silver Cow Party(巧妙的dijkstra)

Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 28605   Accepted: 13007 Description One cow from each of N farms (1 ≤ ...

2018-08-02 20:22:39

阅读数 33

评论数 0

HDU 2066 Dijkstra

Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,...

2018-08-01 19:07:11

阅读数 39

评论数 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 ...

2018-08-01 16:18:36

阅读数 85

评论数 0

51nod1459 迷宫游戏(最短路径dijkstra)

你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能...

2018-08-01 13:11:14

阅读数 96

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭