随笔分类 -  图论--最短路

POJ 3463 Sightseeing （最短路 次短路）
摘要：Tour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city F. On this 阅读全文
posted @ 2018-03-14 21:19 Zireael 阅读(296) 评论(0) 推荐(0)
POJ 3255Roadblocks （Dijkstra求次短路）
摘要：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 home too quickly 阅读全文
posted @ 2017-11-15 19:00 Zireael 阅读(311) 评论(0) 推荐(0)
Aizu 2249 Road Construction （最短路 SPFA）
摘要：King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roads in the kingdom now. Recent 阅读全文
posted @ 2017-11-12 17:34 Zireael 阅读(256) 评论(0) 推荐(0)
POJ 3662 Telephone Lines （二分+Dijkstra）
摘要：Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables 阅读全文
posted @ 2017-11-10 14:18 Zireael 阅读(201) 评论(0) 推荐(0)
POJ 3259 Wormholes（Bellman-ford判断负环）
摘要：While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one way path tha 阅读全文
posted @ 2017-11-02 19:21 Zireael 阅读(227) 评论(0) 推荐(0)
POJ 2139 Six Degrees of Cowvin Bacon （Floyd最短路）
摘要：The cows have been making movies lately, so they are ready to play a variant of the famous game "Six Degrees of Kevin Bacon". The game works like this 阅读全文
posted @ 2017-11-01 17:31 Zireael 阅读(624) 评论(0) 推荐(1)
HDU 2544 最短路 （Dijkstra）
摘要：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N include usin 阅读全文
posted @ 2017-10-25 17:28 Zireael 阅读(163) 评论(0) 推荐(0)
HDU 2066 一个人的旅行（Dijkstra求最短路）
摘要：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖 阅读全文
posted @ 2017-10-23 21:05 Zireael 阅读(176) 评论(0) 推荐(0)
UVa 558 Wormholes（Bellman-Ford判断负环）
摘要：In the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space and time connecting two star systems. Wormholes have a few 阅读全文
posted @ 2017-10-21 10:56 Zireael 阅读(263) 评论(0) 推荐(0)