(1)最大独立集
最大独立集
设所有匹配了的点的集合为
那么对于匹配
题目：hdu3829
(2)最小边覆盖：在一个二分图中，选择一些边，使得这些边能覆盖这个二部图的所有点
最小边覆盖=最大独立集
设所有匹配了的点的集合为
那么对于匹配
题目：poj3020
(3)最小路径覆盖：在一个有向图中，路径覆盖就是在图中找一些路径，，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联
最小路径覆盖
最小路径覆盖不需要时二部图，是DAG图
可以将一个点拆为’——-v’’那么对于一条路径覆盖是由一个匹配图的匹配边构成的（如果不是一个匹配图，那么就会存在
题目：poj1548
(4)二分匹配求出匹配时的求必须边
题目：poj1486
十年干戈天地老，四海苍生痛苦深。
