1. 二分图的最小顶点覆盖（例hdu1150，poj3041）
在二分图中求最少的点，让每条边都至少和其中的一个点关联，这就是
二分图的“最小顶点覆盖”。换句话说就是对于这也最小顶点集，原图中的每条边都至少有一个点在这个点集里面。
结论： 二分图的最小顶点覆盖数 = 二分图的最大匹配数
2. DAG图的最小路径覆盖 （例hdu1151）
用尽量少的不相交简单路径覆盖有向无环图(DAG)G的所有顶点，这就是DAG图的最小路径覆盖问题。
结论：DAG图的最小路径覆盖数= 节点数（n）- 最大匹配数（m）
3. 二分图的最大独立集（例hdu1068）
最大独立集是指求一个二分图中最大的一个点集，该点集内的点互不相连。
结论：二分图的最大独立集数= 节点数(n)- 最大匹配数(m)/2