第一次學二分圖匹配

感覺對這個演算法的印象不是很深

以後要多加練習（這話說出來我自己都不信）

發現了一件事兒

vector的size函式返回值是unsigned

所以a[i].size()==0時

for (register int i=1;i<=a[i].size()-1;++i) 這個迴圈

就會出問題了

所以要用for (register int i=1;i<a[i].size();++i)

以前也遇到過這種問題

剛剛我和Sillyf還在糾結的時候

Axcosin大佬在一旁冷冷地來了一句

“size的返回值不是unsigned的嗎”

#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;

bool bo[505];
vector<int>a[505];
int l[505];
int m,b,g,ans,q,w;

bool pd(int x)
{
    for (register int j=0;j<a[x].size();++j)
    {
        if (!bo[a[x][j]])
        {
            bo[a[x][j]]=1;
            if (l[a[x][j]]==0||pd(l[a[x][j]]))
            {
                l[a[x][j]]=x;
                return 1;
            }
        }
    }
    return 0;
}

int main(void)
{
    while(scanf("%d",&m)!=EOF && m)
    {
        scanf("%d%d",&g,&b);
        for(register int i=1;i<=g;++i) a[i].clear();
        for (register int i=1;i<=m;++i)
        {
            scanf("%d%d",&q,&w);
            a[q].push_back(w);
        }
        memset(l,0,sizeof(l));
        ans=0;
        for (register int i=1;i<=g;++i)
        {
            memset(bo,0,sizeof(bo));
            if (pd(i)) ++ans;
        }
        printf("%d\n",ans);
    }
    return 0;
}