搜索
查看: 797|回复: 1
打印 上一主题 下一主题

啊哈算法书中的问题

[复制链接]
楼主
发表于 2015-8-7 22:59:51 | 显示全部楼层
我也来说一个问题:二分图最大匹配有错
page241..
for(i=1;i<=n;i++){
for(j=1;j<=n;j++)  book[j]=1;
if(dfs(i))    sum++
}
应该是if(!match[i] && dfs(i))
匹配完成了后再不需要匹配了,如果继续匹配会出现bug....
做题目的时候发现的
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表