【圖論之二分圖匹配問題】總結

1.求解兩組人最多可以匹配幾對，經典的例題，紅線代表互有好感，問最多能搓成幾對情侶 2.例題：【HDU2063】過山車（二分圖匹配，模板題）  3.模板：匈牙利算法 bool find(int x) { for(int i=1;i<=m;i++) { if(!vis[i] && G[x][i])//如果可以匹配，且未被匹配過 {

>>阅读原文<<