hdu 2063 （过山车） 2分图匹配

   最基础的2分匹配，如果女生i和男生j能一起,建边i->j.一次匈牙利算法即可。

VIEW CODE

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<queue>
#include<stack>
#include<string>
#include<cstring>
#include<map>
#include<vector>
#include<set>
#include<ctime>
#include<stdlib.h>
using namespace std;
const int mod=99999997;
const double eps=1e-8;
const double pi=acos(-1.0);
const int inf=0x3fffffff;

struct node
{
    int en;
    int next;
}E[1100];
int p[510];
int num=0;
void init()
{
    memset(p,-1,sizeof p);
    num=0;
}
void add(int st,int en)
{
    E[num].en=en;
    E[num].next=p[st];
    p[st]=num++;
}
int n,m;
int link[510];
bool vis[510];
bool match(int x)
{
    for(int i=p[x];i+1;i=E[i].next)
    {
        if(!vis[E[i].en])
        {
            vis[E[i].en]=1;
            if(link[E[i].en]==-1 || match(link[E[i].en]))
            {
                link[E[i].en]=x;
                return 1;
            }
        }
    }
    return 0;
}
int hungury()
{
    int ans=0;
    memset(link,-1,sizeof link);
    for(int i=1;i<=n;i++)
    {
        memset(vis,0,sizeof vis);
        if(match(i))
            ans++;
    }
    return ans;
}
int main()
{
    int k,x,y;
    while(cin>>k&&k)
    {
        cin>>n>>m;
        init();
        for(int i=0;i<k;i++)
        {
            scanf("%d %d",&x,&y);
            add(x,y);
        }
        printf("%d\n",hungury());
    }
    return 0;
}