HDU 2063

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=2063

题解：

有点坑的题意（可能是我没怎么认真看吧）一开始一直以为男的编号为1～N，那么女的编号一定是N＋1～M的。。。。。。（最后看了自己以前的代码知道）

匈牙利模版：

bool dfs(int u)
{
    visited[u]=true;
    for(int i=0;i<p[u].size();i++)
    {
        int v=p[u][i];
        if(!visited[v])
        {
            visited[v]=true;
            if(match[v]==-1||dfs(match[v]))
            {
                match[v]=u;
                match[u]=v;
                return true;
            }
        }
    }
    return false;
}

     int ans=0;
        met(match,-1);
        for(int i=1;i<=n;i++)
        {
            met(visited,false);
            if(dfs(i))
                ans++;
        }

完整代码：

#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
const int maxn = 1000+10;
vector<int> p[maxn];
int match[maxn];
bool visited[maxn];

void add(int u,int v)
{
    p[u].push_back(v);
    p[v].push_back(u);
}

bool dfs(int u)
{
    visited[u]=true;
    for(int i=0;i<p[u].size();i++)
    {
        int v=p[u][i];
        if(!visited[v])
        {
            visited[v]=true;
            if(match[v]==-1||dfs(match[v]))
            {
                match[v]=u;
                match[u]=v;
                return true;
            }
        }
    }
    return false;
}

int main()
{
    int  k,n,m;
    while(scanf("%d%d%d",&k,&n,&m)!=EOF&&k!=0)
    {
        for(int i=1;i<=max(n,m);i++)
            p[i].clear();
        for(int i=0;i<k;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            b+=n+1;
            add(a,b);
        }
        int ans=0;
        met(match,-1);
        for(int i=1;i<=n;i++)
        {
            met(visited,false);
            if(dfs(i))
                ans++;
        }
        printf("%d\n",ans);
    }
}