![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 84
于心有愧丶
这个作者很懒,什么都没留下…
展开
-
【CodeForces - 821D Okabe and City】 最短路spfa
E - Okabe and City Okabe likes to be able to walk through his city on a path lit by street lamps. That way, he doesn't get beaten up by schoolchildren. Okabe's city is represented by原创 2017-08-14 16:20:09 · 435 阅读 · 0 评论 -
【HDU - 2066 一个人的旅行】 最短路 dijkstra,spfa
B - 一个人的旅行 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快原创 2017-08-29 13:40:32 · 332 阅读 · 0 评论 -
【HDU - 2544 最短路】 最短路 dijkstra,spfa
A - 最短路 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N 输入保证至少存在1条商店到赛场的路线。 Output对原创 2017-08-29 11:41:48 · 263 阅读 · 0 评论 -
【HDU - 2112 HDU Today】 最短路 dijkstra
D - HDU Today 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么原创 2017-08-30 11:59:31 · 314 阅读 · 0 评论 -
【HDU - 1385 Minimum Transport Cost】 floyd打印路径
C - Minimum Transport Cost These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be de原创 2017-08-29 15:45:07 · 349 阅读 · 0 评论