二分图匹配模板

先推荐一下点击打开链接 博主的原理，写的真好；

#include <iostream>#include <string.h>using namespace std;const int maxn=1e5+10;int girl[maxn];int used[maxn];int line[1100][1100];int m,n; bool find(int x){for (int i=1;i<=m;i++) //枚举女生 {if (line[x][i]&&!used[i]) //有关系并且没被用过 {used[i]=1;if (girl[i]==0||find(girl[i])) //名花无主或者能腾 {girl[i]=x;return true;}}}return false;}int main(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);memset(girl,0,sizeof(girl));int ans=0;// 输入关系      for (int i=1;i<=n;i++) //枚举男生      {     memset(used,0,sizeof(used));     if (find(i)) ans++; } cout<<ans<<endl;}