ACM_二分图
关注
分享
扫一扫
Coder_YX
ACMer
展开
-
HDU2768-二分图最大独立集
Cat vs. DogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2113 Accepted Submission(s): 817Problem DescriptionThe latest real原创 2017-02-16 12:02:31 · 644 阅读 · 0 评论 -
HDU1533-KM
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4896 Accepted Submission(s): 2572Problem DescriptionOn a grid map原创 2017-02-26 18:04:39 · 364 阅读 · 0 评论 -
HDU2255-KM
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8258 Accepted Submission(s): 3665Problem Description传说在遥远的地方有一个非常富裕的村落,原创 2017-02-26 17:56:27 · 464 阅读 · 0 评论 -
HDU2444-判断是否能构成二分图
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5931 Accepted Submission(s): 2703Problem Description原创 2017-02-16 11:05:11 · 447 阅读 · 0 评论 -
HDU1528-二分图最小点覆盖
Card Game CheaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1880 Accepted Submission(s): 1038Problem DescriptionAdam and原创 2017-02-16 10:56:08 · 895 阅读 · 0 评论 -
HDU1507-二分图行列匹配
Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3423 Accepted Submission(s): 1438Special JudgeProblem原创 2017-02-16 10:44:42 · 527 阅读 · 0 评论 -
HDU1498-二分图行列匹配
50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2498 Accepted Submission(s): 1410Problem DescriptionOn Oct原创 2017-02-16 10:26:27 · 470 阅读 · 0 评论 -
HDU1281棋盘游戏-最大二分匹配
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4501 Accepted Submission(s): 2668Problem Description小希和Gardon在玩一个游戏：对一个N*原创 2017-02-12 02:02:37 · 585 阅读 · 0 评论 -
HDU1179-二分图最大匹配
Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1740 Accepted Submission(s): 983P原创 2017-02-12 01:51:39 · 424 阅读 · 0 评论 -
HDU1151- 最小路径覆盖
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5072 Accepted Submission(s): 3419Problem DescriptionConsider a town w原创 2017-02-12 01:45:04 · 344 阅读 · 0 评论 -
HDU1150最小点覆盖
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8656 Accepted Submission(s): 4347Problem DescriptionAs we all原创 2017-02-12 01:35:14 · 1274 阅读 · 2 评论 -
hdu1068-二分图最大独立集
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11114 Accepted Submission(s): 5201Problem Descriptionthe seco原创 2017-02-12 01:19:37 · 341 阅读 · 0 评论 -
二分图的最大匹配、完美匹配和匈牙利算法
转载于：二分图的最大匹配，完美匹配和匈牙利算法August 1, 2013 / 算法这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单转载 2017-02-11 17:40:59 · 1377 阅读 · 0 评论 -
HDU3118-利用二进制状态和二分图的性质（好题）
ArbiterTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1242 Accepted Submission(s): 609Problem DescriptionArbiter is a kind原创 2017-02-16 13:05:32 · 639 阅读 · 0 评论 -
HDU1045-行列联通快最大匹配
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11241 Accepted Submission(s): 6709Problem DescriptionSuppose that we原创 2017-02-16 12:49:43 · 336 阅读 · 0 评论 -
HDU3360-二分图最小点覆盖
National TreasuresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1295 Accepted Submission(s): 469Problem DescriptionThe grea原创 2017-02-16 12:34:51 · 718 阅读 · 0 评论 -
HDU3081-并查集+最大二分匹配
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3819 Accepted Submission(s): 1250Problem DescriptionPresumab原创 2017-02-16 12:19:07 · 406 阅读 · 0 评论 -
HDU2448-spfa+KM
Mining Station on the SeaTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3127 Accepted Submission(s): 950Problem DescriptionT原创 2017-02-26 18:53:54 · 379 阅读 · 0 评论