一.学习二分图 1.了解并掌握二分图的判定方法: 双栈排序(NOIP2008提高) 关押罪犯(NOIP2010提高) 分组(BSOJ) 2.了解并掌握二分图的最大匹配求法: 匈牙利算法模板 信与信封问题(BSOJ) 连续攻击游戏(SCOI2010) 3.了解、掌握并证明二分图最小覆盖的求法: Machine Schedule Muddy Fields(POJ2226) 4.了解、掌握二分图的最大独立集: Air Raid(POJ1422) 来源:https://www.cnblogs.com/Neat-Foxes/p/11963796.html 标签 二分图