2021年8月5日
二分图匹配与带权匹配
摘要： 二分图最大匹配，二分图带权匹配 打第五场牛客多校的时候发现KM的板子复杂度假了，特来补上，顺带复习一下 二分图最大匹配 匈牙利算法 交替路：从一个未匹配点出发，依次经过非匹配边，匹配边，非匹配边$\cdots$，形成的路径叫交替路。 增广路：途径交替路的起点之外的其他未匹配点的交替路叫做增广路。其一 阅读全文
posted @ 2021-08-05 05:35 yjmstr 阅读(233) 评论(0) 推荐(0) 编辑