二分图
关注
分享
扫一扫
吃货妍
努力学习中
展开
-
Hdu1533带权二分图的最小匹配
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3961 Accepted Submission(s): 2036Problem DescriptionOn a grid ma原创 2016-04-07 20:07:59 · 480 阅读 · 0 评论 -
Hdu1068（二分图的最大匹配）
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9814 Accepted Submission(s): 4495Problem Descriptionthe secon原创 2016-04-07 20:28:40 · 499 阅读 · 0 评论 -
Hdu1498
50 years, 50 colors Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-04-12 22:34:53 · 338 阅读 · 0 评论 -
Hdu1507
Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2998 Accepted Submission(s): 1243Special JudgeProble原创 2016-04-14 09:46:16 · 498 阅读 · 0 评论 -
Hdu1281
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description小希和Gardon原创 2016-04-11 22:20:28 · 452 阅读 · 0 评论 -
二分图知识点
二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配文本内容框架：§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp算法§3二分图最小覆盖集和最大独立集的构造§4二分图最小路径覆盖求解§5二分图带权最优匹配求解Kuhn-Munkers算法§6小结每章节都详细地讲解了转载 2016-04-11 22:21:34 · 583 阅读 · 0 评论