最短路
「已注销」
这个作者很懒,什么都没留下…
展开
-
POJ-3159-Candies(SPFA+模拟栈)
DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distrib原创 2014-04-14 17:32:20 · 843 阅读 · 0 评论 -
HDU-3143-Speedy Escape(最短路)
Problem DescriptionThe Newton brothers are planning to rob a bank in the city of Alviso and want to figure out a way to escape the city's only police car. They know that their car is faster th原创 2014-04-09 00:27:31 · 1329 阅读 · 0 评论 -
HDU-2962-Trucking(最短路)
Problem DescriptionA certain local trucking company would like to transport some goods on a cargo truck from one place to another. It is desirable to transport as much goods as possible each trip. U原创 2014-04-18 17:08:03 · 1211 阅读 · 0 评论 -
HDU-1385-Minimum Transport Cost(floyd)
Problem DescriptionThese 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 delivered from one city to原创 2014-04-05 18:11:34 · 918 阅读 · 0 评论 -
HDU-1142-A Walk Through the Forest(Dijkstra+dfs)
Problem DescriptionJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even n原创 2014-04-05 22:04:38 · 951 阅读 · 0 评论 -
一个人的旅行(Dijkstra算法)
Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时原创 2014-01-22 02:03:38 · 929 阅读 · 0 评论 -
HDU-3339-In Action(Dijkstra+01背包)
Problem DescriptionSince 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared across the globe.Nowadays,the crazy boy原创 2014-03-11 10:57:33 · 831 阅读 · 0 评论 -
UESTC-888-Absurdistan Roads(kruskal+floyd)
The people of Absurdistan discovered how to build roads only last year. After the discovery, every city decided to build their own road connecting their city with another city. Each newly built road c原创 2014-08-27 10:35:01 · 1223 阅读 · 0 评论