二分图及最大匹配问题

https://blog.csdn.net/dark_scope/article/details/8880547

https://blog.csdn.net/acmman/article/details/38421239

(还未来得及整理)ac代码,模仿但是自己写的

#include
#include
#include
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<

你可能感兴趣的:(二分图及最大匹配问题)