随笔分类 -  图论

1 2 下一页
POJ 3169 Layout （差分约束系统）
摘要：Layout 题目链接： Rhttp://acm.hust.edu.cn/vjudge/contest/122685 problem/S Description cpp include include include include include include include include i 阅读全文
posted @ 2016-08-09 16:52 Sunshine_tcf 阅读(308) 评论(0) 推荐(0)
HDU 4370 0 or 1 （最短路+最小环）
摘要：0 or 1 题目链接： Rhttp://acm.hust.edu.cn/vjudge/contest/122685 problem/R Description cpp include include include include include include include include i 阅读全文
posted @ 2016-08-09 11:12 Sunshine_tcf 阅读(503) 评论(0) 推荐(0)
LightOJ 1074 Extended Traffic （最短路spfa+标记负环点）
摘要：Extended Traffic 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/O Description Dhaka city is getting crowded and noisy day by day. Certain 阅读全文
posted @ 2016-08-09 10:55 Sunshine_tcf 阅读(733) 评论(0) 推荐(0)
HDU 1142 A Walk Through the Forest （求最短路条数）
摘要：A Walk Through the Forest 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1142 Description Jimmy experiences a lot of stress at work these days, espec 阅读全文
posted @ 2016-08-09 10:46 Sunshine_tcf 阅读(469) 评论(0) 推荐(0)
HDU 3416 Marriage Match IV （求最短路的条数，最大流）
摘要：Marriage Match IV 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/Q Description Do not sincere non interference。 Like that show, now starva 阅读全文
posted @ 2016-08-09 10:42 Sunshine_tcf 阅读(486) 评论(0) 推荐(0)
POJ 1062 昂贵的聘礼 （最短路）
摘要：昂贵的聘礼 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/M Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险 阅读全文
posted @ 2016-08-09 10:28 Sunshine_tcf 阅读(293) 评论(0) 推荐(0)
POJ 2502 Subway （最短路）
摘要：Subway 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/L Description You have just moved from a quiet Waterloo neighbourhood to a big, nois 阅读全文
posted @ 2016-08-09 10:18 Sunshine_tcf 阅读(694) 评论(0) 推荐(0)
POJ 1847 Tram （最短路）
摘要：Tram 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/N Description Tram network in Zagreb consists of a number of intersections and rails c 阅读全文
posted @ 2016-08-09 00:43 Sunshine_tcf 阅读(230) 评论(0) 推荐(0)
POJ 3159 Candies （栈优化spfa）
摘要：Candies 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/J Description During the kindergarten days, flymouse was the monitor of his class. 阅读全文
posted @ 2016-08-09 00:39 Sunshine_tcf 阅读(575) 评论(0) 推荐(0)
POJ 1511 Invitation Cards （最短路spfa）
摘要：Invitation Cards 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/J Description In the age of television, not many people attend theater per 阅读全文
posted @ 2016-08-09 00:34 Sunshine_tcf 阅读(341) 评论(0) 推荐(0)
POJ 2240 Arbitrage （求负环）
摘要：Arbitrage 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/I Description Arbitrage is the use of discrepancies in currency exchange rates to 阅读全文
posted @ 2016-08-09 00:26 Sunshine_tcf 阅读(320) 评论(0) 推荐(0)
POJ 3660 Cow Contest （floyd求联通关系）
摘要：Cow Contest 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/H Description Input Line 1: Two space separated integers: N and M Lines 2..M+1: 阅读全文
posted @ 2016-08-09 00:16 Sunshine_tcf 阅读(198) 评论(0) 推荐(0)
POJ 3660 Cow Contest （最短路dijkstra）
摘要：MPI Maelstrom 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/G Description BIT has recently taken delivery of their new supercomputer, a 3 阅读全文
posted @ 2016-08-08 23:58 Sunshine_tcf 阅读(369) 评论(0) 推荐(0)
POJ 3259 Wormholes （判负环）
摘要：Wormholes 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/F Description While exploring his many farms, Farmer John has discovered a number 阅读全文
posted @ 2016-08-08 23:50 Sunshine_tcf 阅读(241) 评论(0) 推荐(0)
POJ 1860 Currency Exchange （bellman-ford判负环）
摘要：Currency Exchange 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/E Description Several currency exchange points are working in our city. L 阅读全文
posted @ 2016-08-08 23:28 Sunshine_tcf 阅读(1751) 评论(0) 推荐(0)
POJ 3268 Silver Cow Party （最短路dijkstra）
摘要：Silver Cow Party 题目链接： http://acm.hust.edu.cn/vjudge/contest/122685 problem/D Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently num 阅读全文
posted @ 2016-08-08 22:51 Sunshine_tcf 阅读(513) 评论(0) 推荐(0)
POJ 1679 The Unique MST （最小生成树）
摘要：The Unique MST 题目链接： http://acm.hust.edu.cn/vjudge/contest/124434 problem/J Description Given a connected undirected graph, tell if its minimum spanni 阅读全文
posted @ 2016-08-08 21:39 Sunshine_tcf 阅读(318) 评论(0) 推荐(0)
POJ 3026 Borg Maze （最小生成树）
摘要：Borg Maze 题目链接： http://acm.hust.edu.cn/vjudge/contest/124434 problem/I Description The Borg is an immensely powerful race of enhanced humanoids from t 阅读全文
posted @ 2016-08-08 21:27 Sunshine_tcf 阅读(389) 评论(0) 推荐(0)
POJ 1258 Agri-Net （最小生成树）
摘要：Agri Net 题目链接： http://acm.hust.edu.cn/vjudge/contest/124434 problem/H Description Farmer John has been elected mayor of his town! One of his campaign 阅读全文
posted @ 2016-07-29 22:50 Sunshine_tcf 阅读(213) 评论(0) 推荐(0)
POJ 1751 Highways （最小生成树）
摘要：Highways 题目链接： http://acm.hust.edu.cn/vjudge/contest/124434 problem/G Description The island nation of Flatopia is perfectly flat. Unfortunately, Flat 阅读全文
posted @ 2016-07-29 22:47 Sunshine_tcf 阅读(339) 评论(0) 推荐(0)

1 2 下一页