hdu2063 基礎二分圖匹配，安利一篇好文章

寫這個題的原因是因為看到了一篇特別好的安利文章然後就統統記下來以防以後忘了匈牙利演算法。

題目連結 http://acm.hdu.edu.cn/showproblem.php?pid=2063

安利文章連結 http://blog.csdn.net/dark_scope/article/details/8880547 謝謝大犇。

就是掃一遍，給每個男生嘗試這去找女生如果找不到，讓前面已經配對的先斷開，再找，如果還是找不到，就過。

真的寫的比較好。然後就直接套模板就可以了，實在不懂就看文章吧。

#include <stdio.h>#include<string.h>#define manx 505using namespace std;bool line[manx][manx];bool used[manx];int k,m,n;int boys[manx];bool find(int x){    for(int j=1;j<=n;j++)    {        if(line[x][j]&&used[j]==0)        {            used[j]=1;            if(boys[j]==0||find(boys[j]))            {                boys[j]=x;                return 1;            }        }    }    return 0;}int main(){    while(~scanf("%d",&k))    {        if(k==0) break;        scanf("%d%d",&m,&n);        for(int i=0;i<manx;i++)            memset(line[i],0,sizeof(line[i]));            memset(boys,0,sizeof(boys));        int a,b;        for(int i=0;i<k;i++)        {            scanf("%d%d",&a,&b);            line[a][b]=1;        }        int ans=0;        for(int i=1;i<=m;i++)        {            memset(used,0,sizeof(used));            if(find(i)) ans+=1;        }        printf("%d\n",ans);    }    return 0;}