chzhc

摘要： 二分图相关结论 最小点覆盖 点覆盖定义：点的集合 \(S\)，需要满足每一条边至少有一个端点在 \(S\) 中。 最小点覆盖定义：点个数最少的集合 \(S\)。 可以证明，最小点覆盖的大小与最大匹配相等。 证明如下： 1、最小点覆盖 $\geq $ 最大匹配： 为了使得最大匹配的边被全部覆盖，至少需 阅读全文