阅读背景:

hdu2063 过山车 二分图最大匹配 匈牙利算法_ccsu_cherish

来源:互联网 

题解:利用dfs或者bfs不停找到增广路,然后用一个link[]数组记录匹配。如果link[i]没有在原匹配中,就更新匹配并加入其中,当此次增广路完成并更新完匹配,最大匹配值ans加1。题解:利用dfs或者bfs不停找到增广路,然后用一个link[]数组记录匹配。如果link[i




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: