![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dijsktra
梦想不是空想
希望自己能在ACM路上坚持下来。会分享自己所学的内容,也希望能在这里见证自己成长。
展开
-
HDU 2544 dijsktra+邻接表+优先队列
http://acm.hdu.edu.cn/showproblem.php?pid=2544以上是题目链接这是VJ的提交这里推荐一个最短路详解博客:http://blog.csdn.net/u012469987/article/details/51319574这题只是一个简单的模板题目代码如下:#include<iostream> #include<queue> #inc...原创 2018-02-10 14:35:40 · 273 阅读 · 0 评论 -
HDU 3790 最短路径问题
最短路径问题给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。...原创 2018-02-12 18:15:36 · 137 阅读 · 0 评论 -
HDU 2066 dijsktra + 优先队列优化
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假...原创 2018-02-12 20:48:48 · 260 阅读 · 0 评论 -
HDU-1535 Invitation Cards
Invitation Cards In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propa...原创 2018-02-13 22:03:29 · 185 阅读 · 0 评论 -
HDU 2112 Today dijsktra||floyed
HDU Today经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一...原创 2018-02-13 19:30:44 · 247 阅读 · 0 评论 -
A Walk Through the Forest HDU - 1142
A Walk Through the Forest HDU - 1142Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he...原创 2018-03-18 15:24:54 · 160 阅读 · 0 评论