随笔分类 -  图论-最短路

poj 3259 Wormholes
摘要：题目连接http://poj.org/problem?id=3259WormholesDescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A worm... 阅读全文
posted @ 2015-08-31 17:01 GadyPu 阅读(154) 评论(0) 推荐(0)
hdu 2680 Choose the best route
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2680Choose the best routeDescriptionOne day , Kiki wants to visit one of her friends. As she is liable t... 阅读全文
posted @ 2015-07-17 20:46 GadyPu 阅读(191) 评论(0) 推荐(0)
hdu 2066 一个人的旅行
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2066一个人的旅行Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己... 阅读全文
posted @ 2015-07-16 22:32 GadyPu 阅读(207) 评论(0) 推荐(0)
hdu 2112 HDU Today
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2112HDU TodayDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD... 阅读全文
posted @ 2015-07-15 19:29 GadyPu 阅读(203) 评论(0) 推荐(0)
hdu 1874 畅通工程续
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离... 阅读全文
posted @ 2015-07-14 22:12 GadyPu 阅读(111) 评论(0) 推荐(0)
hdu 2544 最短路
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从... 阅读全文
posted @ 2015-07-14 19:42 GadyPu 阅读(135) 评论(0) 推荐(0)