1.二分图的判定: BFS,不能有奇数的环(引理)

2.二分图最大匹配(匈牙利算法,增广路)

3.二分图建模... 主要能看到把一个集合分成2个内部无边的集合.边可以是某种关系. 并且最大匹配数/最小覆盖点数.正好是题目要求的答案

4.多重匹配和带权最大匹配用 网络流解决

5.二分图最小点覆盖数 = 二分图最大匹配边数

6.每条边代表一个选择

总之 .  能敏锐的感觉到2个集合内部无边的情况,尝试考虑一下二分匹配