随笔分类 -  最短路

POJ 1847 Tram
摘要：Description：Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch po... 阅读全文
posted @ 2015-09-18 12:47 搁浅の记忆 阅读(305) 评论(0) 推荐(0)
POJ 3159 Candies（查分约束）
摘要：Description：During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a ... 阅读全文
posted @ 2015-09-18 12:03 搁浅の记忆 阅读(193) 评论(0) 推荐(0)
POJ 1511 Invitation Cards
摘要：Description：In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want ... 阅读全文
posted @ 2015-09-16 17:27 搁浅の记忆 阅读(160) 评论(0) 推荐(0)
POJ 2240 Arbitrage
摘要：Description：Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same c... 阅读全文
posted @ 2015-09-16 16:31 搁浅の记忆 阅读(218) 评论(0) 推荐(0)
POJ 3660 Cow Contest
摘要：Description：N(1 ≤N≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than othe... 阅读全文
posted @ 2015-09-16 13:00 搁浅の记忆 阅读(108) 评论(0) 推荐(0)
POJ 3259 Wormholes
摘要：Description：While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-... 阅读全文
posted @ 2015-09-16 10:57 搁浅の记忆 阅读(128) 评论(0) 推荐(0)
POJ 1860 Currency Exchange
摘要：Description：Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and perf... 阅读全文
posted @ 2015-09-16 10:45 搁浅の记忆 阅读(134) 评论(0) 推荐(0)
POJ 2387 Til the Cows Come Home
摘要：Description：Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning... 阅读全文
posted @ 2015-09-16 10:30 搁浅の记忆 阅读(123) 评论(0) 推荐(0)
POJ 3268 Silver Cow Party
摘要：Description:One cow from each ofNfarms (1 ≤N≤ 1000) conveniently numbered 1..Nis going to attend the big cow party to be held at farm #X(1 ≤X≤N). A to... 阅读全文
posted @ 2015-09-15 14:35 搁浅の记忆 阅读(140) 评论(0) 推荐(0)
POJ 1502 MPI Maelstrom
摘要：Description：BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarc... 阅读全文
posted @ 2015-08-18 16:48 搁浅の记忆 阅读(131) 评论(0) 推荐(0)
POJ 2253 Frogger
摘要：Description ：Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to vi... 阅读全文
posted @ 2015-07-26 17:54 搁浅の记忆 阅读(148) 评论(0) 推荐(0)
POJ 1797 Heavy Transportation
摘要：Description ：BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who t... 阅读全文
posted @ 2015-07-26 17:42 搁浅の记忆 阅读(167) 评论(0) 推荐(0)
POJ 1125 Stockbroker Grapevine
摘要：DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockb... 阅读全文
posted @ 2015-07-25 18:01 搁浅の记忆 阅读(148) 评论(0) 推荐(0)
HDU 2544 最短路
摘要：Problem Description：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input：输入包括多组数据。每组数据第一行是两个整... 阅读全文
posted @ 2015-04-18 18:00 搁浅の记忆 阅读(118) 评论(0) 推荐(0)