2024年5月13日
二分图
摘要： 二分图总结 一是 太长时间不写博客，觉得对不起这个账号 二是记录一下对二分图的建边和含义的理解 首先 我们要知道二分图的三个性质 1.二分图的一组匹配 M 是最大匹配，当且仅当图中不存在 M 的增广路。 2.二分图中最小点覆盖数=最大匹配数 3.二分图中最大独立集数=n-最小点覆盖数、 然后 基于二 阅读全文
posted @ 2024-05-13 18:12 程立雪 阅读(37) 评论(0) 推荐(1) 编辑