2021年8月22日
二分图的一些概念
摘要： 二分图 不存在长度为奇数的环 为了描述方便将两个集合分成左和右两个部分，所有匹配边都是横跨左右两个集合，可以假想成男女配对。 增广路径： 从非匹配点出发，经历非匹配边，匹配边，非匹配边，匹配边，...，非匹配点的一条路径。 二分图的一组匹配$S$是最大匹配，当且仅当图中不存在$S$的增广路。 求二分 阅读全文
posted @ 2021-08-22 21:41 Xxaj5 阅读(61) 评论(0) 推荐(0) 编辑