二分图匹配

首先给定二分图定义 图中两个点集e1和e2 然后又一些无向边 u---v 其中u属于e1,v属于e2 匹配是指e1中一点u与e2中一点v相连则可以构成一个匹配 最大匹配是每个点仅属于一个匹配的情况下的最多匹配数 匹配边指的是已经用于匹配的边 增广路 经过一条非匹配边一条匹配边一条非匹配边一条匹配边.........一条非匹配边 然后把边的身份反转，就可以使总匹配数+1 例如图中假设一开始2-5,3

>>阅读原文<<