Day2二分圖筆記

自為風月馬前卒發表於2017-10-29

定義

左邊一堆點

右邊一堆點

樹是一個二分圖,奇數深度和偶數深度可以組成二分圖,

 

二分圖匹配

左邊的點和右邊的點有邊

匈牙利演算法

可能的答案

ans,n-ans,m-ans,n+m-ans  ||  組合

//n點 m邊

 

相關文章