二分圖無權匹配之匈牙利算法

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);
    }
}

注意：並不需要把分爲男女 加入沒有男女關係，就是單單求個最大匹配，直接建好邊，然後遍歷全部點進行匹配即可