二分图无权匹配之匈牙利算法

hdu：2063
有n个男生,m个女生，然后有k个爱慕关系，然后让你找出最大的匹配数。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int k,m,n,ans,a[505][505],used[505],to[505];
int find(int x)
{
    for(int i=1;i<=n;i++)
    {
        if(a[x][i]&&!used[i])
        {//这里标记的意思是这次查找曾试图改变过该妹子的归属问题，但是没有成功，所以就不用继续了。
            used[i]=1;
            if(to[i]==0||find(to[i]))//如果i没有和人匹配，或者和i匹配的人可以找到其他人匹配 ，那么就能让i和x匹配。
            {
                to[i]=x;
                return 1;
            }
        }
    }
    return 0;
}
int main()
{
    while(scanf("%d",&k)&&k)
    {
        scanf("%d%d",&m,&n);
        ans=0;
        memset(a,0,sizeof(a)); //存关系
        while(k--)
        {
            int p,q;
            scanf("%d%d",&p,&q);
            a[p][q]=1;//代表p愿意和q一起,a[p][q]==1;无论是有向图还是无向图我们都这样存，因为转换成二分图求最大匹配边数时其匹配边数都相等,
        而如果习惯无向图存两次的话，那么最大匹配数要>>1;
        }
        memset(to,0,sizeof(to)); //to[i]=x表示i和x匹配在一起了
        for(int i=1;i<=m;i++)
        {
            memset(used,0,sizeof(used));//是否拜访过
            if(find(i))
                ans++;
        }
        printf("%d\n",ans);
    }
}

注意：并不需要把分为男女 加入没有男女关系，就是单单求个最大匹配，直接建好边，然后遍历全部点进行匹配即可