摘要： 首先给定二分图定义 图中两个点集e1和e2 然后又一些无向边 u v 其中u属于e1,v属于e2 匹配是指e1中一点u与e2中一点v相连则可以构成一个匹配 最大匹配是每个点仅属于一个匹配的情况下的最多匹配数 匹配边指的是已经用于匹配的边 增广路 经过一条非匹配边一条匹配边一条非匹配边一条匹配边... 阅读全文