二分图及最大匹配问题

https://blog.youkuaiyun.com/dark_scope/article/details/8880547

https://blog.youkuaiyun.com/acmman/article/details/38421239

（还未来得及整理）ac代码，模仿但是自己写的

#include<iostream>
#include<string.h>
#include<cstdio>
using namespace std;
int map1[510][510];
int used[510];  //这个男生找没找到伴。
int k,m,n;
int boy[510];  //男生的匹配是谁。
int found(int x);
int main()
{

  while(scanf("%d",&k),k)
  {
      memset(map1,0,sizeof(map1));
      memset(boy,0,sizeof(boy));
      scanf("%d%d",&m,&n);
      int x,y;
      while(k--)
        {
            cin>>x>>y;
            map1[x][y]=1;
        }
        int i,sum=0;
        for(i=1;i<=m;i++)  //遍历每一个女生
        {
            memset(used,0,sizeof(used)); //每一次找一个女生要把used在变成0
            sum+=found(i);
        }
        cout<<sum<<endl;
  }
}
int found(int x)
{int i;
    for(i=1;i<=n;i++)
    {
        if(map1[x][i]==1&&used[i]==0)
        {
            used[i]=1;
            if(boy[i]==0||found(boy[i]))  //看看其他男生所配的女生能不能换一个男生，因此每次used都要换成0，因为另外一个女生再找的时候她的原来的伴可能会让给别人
               {
                 boy[i]=x;
                 return 1;
               }
        }
    }
    return 0;
}