摘要:
改进过后的匈牙利算法即可轻松秒掉最大流的各种NB算法。不过,这种方法有一个局限,就是右边集合可以匹配多个而左边集合只能匹配一个的时候才可以用,否则只能搞神马SAP等等了。匈牙利算法的改进:1、存储右边集合的结果时不要只存一个,而是将所有匹配结果都存下来。2、在找增广路时,把(res[k]=0)的条件改成(res[k,0]<max[k])CODEProgram Stead;//By_ThispoetConst maxn=1000;Var pre,other,last :Array[1..maxn*20]of Longint; res :Array[1..20,0.... 阅读全文