摘要: POJ 1062 昂贵的聘礼(图论,最短路径) Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄, 阅读全文
posted @ 2017-07-24 20:13 SYCstudio 阅读(292) 评论(0) 推荐(0) 编辑
摘要: POJ 2502 Subway / NBUT 1440 Subway / SCU 2186 Subway(图论,最短距离) Description You have just moved from a quiet Waterloo neighbourhood to a big, noisy city 阅读全文
posted @ 2017-07-24 17:03 SYCstudio 阅读(311) 评论(0) 推荐(0) 编辑
摘要: POJ 3159 Candies (图论,差分约束系统,最短路) Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head teacher brough 阅读全文
posted @ 2017-07-24 15:06 SYCstudio 阅读(526) 评论(0) 推荐(0) 编辑
摘要: POJ 1511 Invitation Cards / UVA 721 Invitation Cards / SPOJ Invitation / UVAlive Invitation Cards / SCU 1132 Invitation Cards / ZOJ 2008 Invitation Ca 阅读全文
posted @ 2017-07-24 13:33 SYCstudio 阅读(329) 评论(0) 推荐(1) 编辑
摘要: POJ 2240 Arbitrage / ZOJ 1092 Arbitrage / HDU 1217 Arbitrage / SPOJ Arbitrage(图论,环) Description Arbitrage is the use of discrepancies in currency exch 阅读全文
posted @ 2017-07-24 11:25 SYCstudio 阅读(287) 评论(0) 推荐(0) 编辑
摘要: POJ 3660 Cow Contest / HUST 1037 Cow Contest / HRBUST 1018 Cow Contest(图论,传递闭包) Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are part 阅读全文
posted @ 2017-07-24 10:41 SYCstudio 阅读(603) 评论(0) 推荐(1) 编辑
摘要: POJ 1502 MPI Maelstrom / UVA 432 MPI Maelstrom / SCU 1068 MPI Maelstrom / UVALive 5398 MPI Maelstrom /ZOJ 1291 MPI Maelstrom (最短路径) Description BIT ha 阅读全文
posted @ 2017-07-24 09:55 SYCstudio 阅读(275) 评论(0) 推荐(0) 编辑