lzlqwq

摘要： 二分图笔记 定义： 二分图 指节点由两个集合组成，且集合内部没有边的图 图 \(G\) 的 匹配 是一个边集 \(E\)，且 \(E\) 中所有边没有公共端点 图 \(G\) 的 最大匹配 指边数最多的匹配 二分图 \(G\) 的 完美匹配 指设二分图两集合为 \(X, Y\)，最大匹配数为 \(m 阅读全文