![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 73
Just__a__rookie
这个作者很懒,什么都没留下…
展开
-
最短路径问题 变异Dijkstra
题目描述给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1输出输出原创 2017-08-21 16:51:56 · 182 阅读 · 0 评论 -
poj 1125
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37634 Accepted: 20934DescriptionStockbrokers are known to overreact to rumours. You h原创 2017-11-16 15:44:24 · 188 阅读 · 0 评论 -
HDU 2680 Choose the best route
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15487 Accepted Submis原创 2017-09-20 22:02:15 · 134 阅读 · 0 评论 -
HDU 4034 Graph
Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2482 Accepted Subm原创 2017-09-11 21:20:06 · 148 阅读 · 0 评论 -
hdu 2066 一个人的旅行
Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时原创 2017-08-31 12:37:21 · 142 阅读 · 0 评论 -
hdu 1385 Minimum Transport Cost
Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11411 Ac原创 2017-09-07 21:31:18 · 170 阅读 · 0 评论 -
HDU 1428 漫步校园
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4552 Accepted Submission(s): 1439Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点原创 2017-09-24 21:05:30 · 170 阅读 · 0 评论 -
Dijkstra算法变异 poj 1797
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cu原创 2017-08-07 10:18:59 · 203 阅读 · 0 评论 -
最短路 poj 1052
Dijkstra: 求最短路径算法,属于贪心。 基本思想: 点s到点v路径为m,分别搜索s所连的点(d),以d点为中转点,s->d路径为x0,d->v路径为x1,如若x0+x1d点的最短路为x0+x1,这个过程称为松弛。以源点为起点依次寻找中转点,之后中转点更新为源点,继续搜索,直到搜索到点的个数减一(即路径最少为止)。以题为例。原创 2017-08-07 09:56:54 · 384 阅读 · 0 评论 -
nyoj 1248 海岛争霸
题目描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海原创 2017-08-22 16:52:44 · 211 阅读 · 0 评论 -
poj 1062 昂贵的聘礼
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币原创 2018-02-04 20:40:24 · 119 阅读 · 0 评论