【图论之二分图匹配问题】总结

1.求解两组人最多可以匹配几对，经典的例题，红线代表互有好感，问最多能搓成几对情侣 2.例题：【HDU2063】过山车（二分图匹配，模板题）  3.模板：匈牙利算法 bool find(int x) { for(int i=1;i<=m;i++) { if(!vis[i] && G[x][i])//如果可以匹配，且未被匹配过 {

>>阅读原文<<