摘要： 每次枚举节点，删除匹配边，若不存在另一匹配则表示其为必须边MaxMatch(); //进行最大匹配yes = 0; for(i = 1; i <= n; i++) //验证match[i]与i是不是唯一匹配的{ x = match[i]; match[i] = -1; g[x][i] = 0; memset(flag, 0, sizeof(flag)); if(!dfs(x))//如果dfs(x)==0即找不到,就表示是唯一匹配，即可输出！ { match[i] =... 阅读全文

摘要： 匈牙利算法代码及理解 阅读全文