随笔分类 -  图论-最大流

HDU 5889 Barricade (bfs + 最小割)
摘要：Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Description The empire is under attack again. The general o 阅读全文
posted @ 2016-09-17 23:46 季末Despair 阅读(270) 评论(0) 推荐(0)
HDU 2883 kebab (最大流)
摘要：kebab Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description Almost everyone likes kebabs nowadays (Here a kebab 阅读全文
posted @ 2016-06-28 16:24 季末Despair 阅读(282) 评论(0) 推荐(0)
HDU 3338 Kakuro Extension (最大流)
摘要：Kakuro Extension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Special Judge Description If you solved problem like  阅读全文
posted @ 2016-06-28 16:10 季末Despair 阅读(177) 评论(0) 推荐(0)
POJ 2195 Going Home (最小费用最大流)
摘要：Going Home Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description On a grid map there are n little men and n hous 阅读全文
posted @ 2016-06-27 17:07 季末Despair 阅读(163) 评论(0) 推荐(0)
HDU 2732 Leapin' Lizards (最大流)
摘要：Leapin' Lizards Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description Your platoon of wandering lizards has ent 阅读全文
posted @ 2016-06-27 17:05 季末Despair 阅读(208) 评论(0) 推荐(0)
POJ 2516 Minimum Cost (最小费用最大流)
摘要：Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Description Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In hi 阅读全文
posted @ 2016-06-27 16:57 季末Despair 阅读(188) 评论(0) 推荐(0)
POJ 1087 A Plug for UNIX (最大流)
摘要：A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536K Description You are in charge of setting up the press room for the inaugural meeting of the Un 阅读全文
posted @ 2016-06-26 23:24 季末Despair 阅读(187) 评论(0) 推荐(0)
POJ 3281 Dining (最大流)
摘要：Dining Time Limit: 2000MS Memory Limit: 65536K Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and s 阅读全文
posted @ 2016-06-26 23:20 季末Despair 阅读(131) 评论(0) 推荐(0)
HDU 3605 Escape (最大流)
摘要：Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Description 2012 If this is the end of the world how to do? I 阅读全文
posted @ 2016-06-25 17:40 季末Despair 阅读(145) 评论(0) 推荐(0)
POJ 1149 PIGS (最大流)
摘要：PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19711 Accepted: 9035 Description Mirko works on a pig farm that consists of M locked p 阅读全文
posted @ 2016-06-25 17:34 季末Despair 阅读(202) 评论(0) 推荐(0)
POJ 3436 ACM Computer Factory (最大流)
摘要：ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6773 Accepted: 2379 Special Judge Description As you know, all the com 阅读全文
posted @ 2016-06-25 17:27 季末Despair 阅读(169) 评论(0) 推荐(0)
HDU 4289 Control (最小割最大流)
摘要：Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description You, the head of Department of Security, recently 阅读全文
posted @ 2016-06-23 17:06 季末Despair 阅读(186) 评论(0) 推荐(0)
POJ 1459 Power Network (最大流)
摘要：Power Network Time Limit: 2000MS Memory Limit: 32768K Description A power network consists of nodes (power stations, consumers and dispatchers) connec 阅读全文
posted @ 2016-06-23 16:17 季末Despair 阅读(155) 评论(0) 推荐(0)
HDU 3549 Flow Problem (最大流)
摘要：Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description Network flow is a well-known difficu 阅读全文
posted @ 2016-06-23 15:56 季末Despair 阅读(195) 评论(0) 推荐(0)
HDU 1532 Drainage Ditches (最大流)
摘要：Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Every time it rains on Farmer Jo 阅读全文
posted @ 2016-06-22 13:10 季末Despair 阅读(119) 评论(0) 推荐(0)