hdu 2063 过山车 （二分匹配）

点击打开链接
第一次二分匹配。。。。套的模版

#include"stdio.h"#include"string.h"int map[501][501],v[501],link[501];int g,k,m,count;void get_map(){    int i,a,b;    memset(map,0,sizeof(map));    for(i=0;i<k;i++)    {        scanf("%d%d",&a,&b);        map[a][b]=1;    }}int dfs(int k){    int i;    for(i=1;i<=m;i++)    {        if(!v[i]&&map[k][i]==1)        {            v[i]=1;            if(link[i]==0||dfs(link[i]))            {                link[i]=k;                return 1;            }        }    }    return 0;}void solove(){    int i;    count=0;    memset(link,0,sizeof(link));    for(i=1;i<=g;i++)    {        memset(v,0,sizeof(v));        if(dfs(i))            count++;    }    printf("%d\n",count);}int main(){    while(scanf("%d",&k)!=-1)    {        if(!k)break;        scanf("%d%d",&g,&m);        get_map();        solove();    }    return 0;}