2019.11.30 二分图学习

一.学习二分图

1.了解并掌握二分图的断定方法：

双栈排序（NOIP2008提升）

关押罪犯（NOIP2010提升）

分组（BSOJ）

2.了解并掌握二分图的最大匹配求法：

匈牙利算法模板

信与信封问题（BSOJ）

连续攻击游戏（SCOI2010）

3.了解、掌握并证实二分图最小覆盖的求法：

Machine Schedule

Muddy Fields（POJ2226）

4.了解、掌握二分图的最大独立集：

Air Raid（POJ1422）