啊哈算法书中的问题

mcc · 发表于 2015-8-3 17:10:02

在并查集一节中，算法梳理部分已经规定了'靠左'原则，但是后来纠结125号怎么合并的时候，梳理部分把12归顺了5，按照靠左原则应该是5归顺1吧？

forevermyzts · 发表于 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....
做题目的时候发现的