simonG

摘要： 引入 节点由两个集合组成，且两个集合内部没有边的图。 二分图不存在长度为奇数的环。 模型 二分图最大匹配 用匈牙利算法或网络流。 换算成网络流， 二分图最大匹配 = 最大流。 二分图最小点覆盖 König 定理： 最小点覆盖：选最少的点，满足每条边至少有一个端点被选。 最小点覆盖 = 最大匹配。 换 阅读全文