二分图的最小点覆盖跟最小点权覆盖

又复习了下二分图的内容。发现

最小点覆盖、最小点权覆盖

最大独立集、最大权独立集。

都是相对的嘛，前者还都是后者的特殊情况，即点权为1......

顺便复习一下：

二分图最小覆盖数=最大匹配数M

二分图G的最大独立集U = 二分图G的顶点集V（即X+Y） -最大匹配边集M，

加上点权后，要建网络用求最大流，

最小点权覆盖 = st最小割

最大点权独立集 = 所有点权 - st最小割。

另外一个知识点，

最小路径覆盖数 = 结点数n - 最大匹配数M （拆点建图）。