天天看點

FZU 1202

二分圖最大比對,問哪些邊是必要的,O(n^3)的方法

删邊的時候把連接配接關系也要删掉,如果在此基礎上無法找到增廣路,加入答案,恢複連接配接關系,如果能找到,連接配接關系不用恢複(因為要n對比對,這組比對新的了剩下的要留給别的組)

View Code