【图论】二分图最大匹配 | 二分图最大独立集 | 二分图最小点覆盖

最大匹配数=最小点覆盖数（选最少的点，使得每条边至少选中一个点）

每个匹配任意选一个点。选出的点集恰好每条边至少覆盖一个端点，否则，存在一条边两端都没有被覆盖，那么这条边应该存在于最大匹配中。所以选出的点集足够覆盖整个图。（怎么证明是最小的呢）

最大独立集（最大的点集S使得点集中任意两个点均不联通）=总点数-最小覆盖数。

选择最小点覆盖的补集。