qq_41999596的博客

原创 模板--二分图最大匹配

对于每一个右部点的j ，与其形成匹配边的左部点为pre[ j ]，即 （pre[ j ]，j）是一条匹配边。假如j是一个未盖点（即该点不在匹配中），则pre[ j ]=0。变量解释：a[ i ][ j ]代表左部点与右部点是否有连线，vis为判断是否访问过。匈牙利算法思想：遍历左部点，对于每个点判断其是否为一条增广路的端点。