ACM 图论----最小割
文章平均质量分 91
青山绿水之辈
奋斗青春年华
展开
-
HDU 4289 Control (最小割 拆点)
ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2139 Accepted Submission(s): 904Problem Description You, the head of Depa原创 2015-08-10 13:49:21 · 1325 阅读 · 0 评论 -
HDU 3061 Battle(最小割 之 最大权闭包)经典
BattleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 983 Accepted Submission(s): 477Problem Description由于小白同学近期习武十分刻苦,很快被晋升为天策军的原创 2015-08-05 10:18:15 · 846 阅读 · 0 评论 -
HDU 3657 Game(取数 最小割)经典
GameTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1065 Accepted Submission(s): 449Problem Descriptiononmylove has invented a ga原创 2015-07-23 21:53:04 · 1111 阅读 · 0 评论 -
HDU 3879 Base Station(最小割的最大权闭包 最大获利)经典
Base StationTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others)Total Submission(s): 2040 Accepted Submission(s): 863Problem DescriptionA famous mobile co原创 2015-08-04 11:36:08 · 600 阅读 · 0 评论 -
HDU 2435 There is a war(修改或添加一条边的最小割 )经典
There is a warTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 952 Accepted Submission(s): 269Problem Description There is a原创 2015-08-03 12:54:15 · 760 阅读 · 0 评论 -
HDU 3820 Golden Eggs( 最小割 奇特建图)经典
Golden EggsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 501 Accepted Submission(s): 281Problem DescriptionThere is a grid原创 2015-08-14 13:44:40 · 923 阅读 · 0 评论 -
HDU 3987 Harry Potter and the Forbidden Forest(最小割中的最少割边)经典
Harry Potter and the Forbidden ForestTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1791 Accepted Submission(s): 596Problem Descri原创 2015-08-02 21:04:49 · 1120 阅读 · 0 评论 -
HDU 3251 Being a Hero(最小割)经典
Being a HeroTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1229 Accepted Submission(s): 387Special JudgeProblem DescriptionYou原创 2015-08-02 09:13:11 · 839 阅读 · 0 评论 -
HDU 3452 Bonsai(最小割)
BonsaiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 802 Accepted Submission(s): 406Problem DescriptionAfter being assaulted in原创 2015-08-02 10:15:25 · 681 阅读 · 0 评论 -
POJ 3084 Panic Room(最小割)
Panic RoomTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1960 Accepted: 1018DescriptionYou are the lead programmer for the Securitron 9042, the latest原创 2015-08-12 20:24:14 · 728 阅读 · 0 评论 -
HDU 1569 方格取数(2)(最小割)
方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5256 Accepted Submission(s): 1652Problem Description给你一个m*n的格子的棋盘,每个格子里面有原创 2015-07-17 17:33:51 · 984 阅读 · 0 评论 -
HDU 4292 Food(最小割,人数拆点)
FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3542 Accepted Submission(s): 1191Problem Description You, a part-time dining原创 2015-08-10 17:31:51 · 1131 阅读 · 0 评论 -
HDU 3046 Pleasant sheep and big big wolf(最小割)
Pleasant sheep and big big wolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2372 Accepted Submission(s): 989Problem Description原创 2015-07-17 12:40:15 · 1066 阅读 · 0 评论 -
HDU 3917 Road constructions (最小割---最大权闭包)经典
Road constructionsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1475 Accepted Submission(s): 489Problem DescriptionN cities原创 2015-08-17 15:09:37 · 921 阅读 · 0 评论