这个专题学了二分图
主要算法为匈牙利算法
主要难点为看出图的含义 是什么图
1.最小顶点覆盖（最小的点联结所有的边）==最大匹配数
2.最小路径覆盖==顶点数-最大匹配数
3.最大独立集团（任意两点都没关系）==顶点数-最小顶点覆盖
1Machine Schedule
题意：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一台机器并合理安排顺序，使得机器重启次数尽量少。
机器工作的状态为各个点 要求用最小的点把所有的边连起来
所以是最小顶点覆盖
2air raid 求最少的人遍历所有的点
很明显为最小路径覆盖问题
3 50years，50colors
最大匹配的变式
4 棋盘游戏
第一次学会把 n化为左图 m化为右图
5 card game cheater
最大匹配问题
题目问最多赢多少张扑克 就要想到用最大匹配了
注意细节即可
6.uncle toms inherited land
本专题最难的一题了！！多看
7 girls and boys
重复匹配 答案除2
8 fire net
题意：当对于棋盘有障碍物 问最多能摆放多少车
进行行列初始化 然后赋图 进行匈牙利
9.10
简单的最大匹配问题