随笔分类 -  最短路

POJ-3169 Layout( 差分约束 )
摘要：题目链接：http://poj.org/problem?id=3169 Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N 阅读全文
posted @ 2016-07-16 20:05 「空白」物语 阅读(419) 评论(0) 推荐(0)
POJ-2502 Subway( 最短路 )
摘要：题目链接：http://poj.org/problem?id=2502 Description You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ri 阅读全文
posted @ 2016-07-16 19:35 「空白」物语 阅读(1976) 评论(0) 推荐(0)
HDU-4725 The Shortest Path in Nya Graph( 最短路 )
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 Problem Description This is a very easy problem, your task is just calculate el camino mas corto e 阅读全文
posted @ 2016-07-15 19:17 「空白」物语 阅读(572) 评论(0) 推荐(0)
HDU-4370 0 or 1( 最短路 )
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4370 Problem Description Given a n*n matrix Cij (1<=i,j<=n),We want to find a n*n matrix Xij (1<=i,j<=n 阅读全文
posted @ 2016-07-14 13:31 「空白」物语 阅读(909) 评论(0) 推荐(1)
POJ-1062 昂贵的聘礼( 最短路 )
摘要：题目链接：http://poj.org/problem?id=1062 Description 年轻的探险家来到了一个印 第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求 酋长降低要求。酋长说："嗯，如果 阅读全文
posted @ 2016-07-13 16:09 「空白」物语 阅读(1491) 评论(0) 推荐(0)
POJ-3159 Candies( 差分约束 )
摘要：题目链接：http://poj.org/problem?id=3159 Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher bro 阅读全文
posted @ 2016-07-13 14:04 「空白」物语 阅读(231) 评论(0) 推荐(0)
POJ-1847 Tram( 最短路 )
摘要：题目链接：http://poj.org/problem?id=1847 Description Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In eve 阅读全文
posted @ 2016-07-12 21:36 「空白」物语 阅读(961) 评论(0) 推荐(0)
POJ-1511 Invitation Cards( 最短路，spfa )
摘要：题目链接：http://poj.org/problem?id=1511 Description In the age of television, not many people attend theater performances. Antique Comedians of Malidinesi 阅读全文
posted @ 2016-07-12 20:33 「空白」物语 阅读(214) 评论(0) 推荐(0)
POJ-2240 Arbitrage( 最短路 )
摘要：题目链接：http://poj.org/problem?id=2240 Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency i 阅读全文
posted @ 2016-07-11 14:20 「空白」物语 阅读(159) 评论(0) 推荐(0)
POJ-3660 Cow Contest( 最短路 )
摘要：题目链接：http://poj.org/problem?id=3660 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we al 阅读全文
posted @ 2016-07-11 12:45 「空白」物语 阅读(2425) 评论(0) 推荐(0)
POJ-3259 Wormholes( 最短路 )
摘要：题目链接：http://poj.org/problem?id=3259 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole i 阅读全文
posted @ 2016-06-20 13:02 「空白」物语 阅读(190) 评论(0) 推荐(0)
POJ-1860 Currency Exchange( Bellman_Ford, 正环 )
摘要：题目链接：http://poj.org/problem?id=1860 Description Several currency exchange points are working in our city. Let us suppose that each point specializes i 阅读全文
posted @ 2016-06-18 14:05 「空白」物语 阅读(146) 评论(0) 推荐(0)
POJ-3268 Silver Cow Party( 最短路 )
摘要：题目链接：http://poj.org/problem?id=3268 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow 阅读全文
posted @ 2016-06-15 20:29 「空白」物语 阅读(204) 评论(0) 推荐(0)
POJ-1797 Heavy Transportation( 最短路 )
摘要：题目链接：http://poj.org/problem?id=1797 Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand busin 阅读全文
posted @ 2016-06-14 15:10 「空白」物语 阅读(239) 评论(0) 推荐(0)
POJ-2253 Frogger( 最短路 )
摘要：题目链接：http://poj.org/problem?id=2253 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitti 阅读全文
posted @ 2016-06-13 20:08 「空白」物语 阅读(134) 评论(0) 推荐(0)
POJ-2387 Til the Cows Come Home ( 最短路 )
摘要：题目链接: http://poj.org/problem?id=2387 Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before 阅读全文
posted @ 2016-05-31 19:06 「空白」物语 阅读(329) 评论(0) 推荐(0)