一.学习二分图
1.了解并掌握二分图的判定方法：
双栈排序（NOIP2008提高）
关押罪犯（NOIP2010提高）
分组（BSOJ）
2.了解并掌握二分图的最大匹配求法：
匈牙利算法模板
信与信封问题（BSOJ）
连续攻击游戏（SCOI2010）
3.了解、掌握并证明二分图最小覆盖的求法：
Machine Schedule
Muddy Fields（POJ2226）
4.了解、掌握二分图的最大独立集：
Air Raid（POJ1422）
2019.11.30 二分图学习
猜你喜欢
转载自www.cnblogs.com/Neat-Foxes/p/11963796.html
今日推荐
周排行