随笔分类 -  二分图匹配

摘要：Alice and Bob are big fans of math. In particular, they are very excited about playing games that are related to numbers. Whenever they see a puzzle l 阅读全文

摘要：二分图匹配的模板 二分图：如果顶点集 V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在 X中，另一个在 Y中，则称图G为二分图。 交替路：从一个未匹配点出发，依次经过非匹配边、匹配边、非匹配边…形成的路径叫交替路 增广路：两个端点都是未盖点的交替路叫做可增广路。 伪代码： bo 阅读全文