Tracer Deployment UVALive - 8271

没什么好解释，这幅图看着就是二分图匹配，我乖乖认错把板子敲错了，敲错了一个地方，然后样例出不来，然后就开始瞎改板子特么凑出来了样例交了WA了·，后来也没看出来板子错了，补题的时候发现了，改完交上就对了

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn = 100 + 10;
int n,m,e;
vector<int> G[maxn];
int match[maxn];
bool used[maxn];
void add_edge(int u,int v)
{
    G[u].push_back(v);
    G[v].push_back(u);
}
bool dfs(int v)
{
    used[v] = true;
    for(int i=0; i<(int)G[v].size(); i++)
    {
        int u = G[v][i],w = match[u];
        if(w < 0 || !used[w] && dfs(w))
        {
            match[u] = v;
            match[v] = u;
            return true;
        }
    }
    return false;
}
int max_match()
{
    int res = 0;
    memset(match,-1,sizeof(match));
    for(int v = 0; v < n; v++)
    {
        if(match[v] < 0)
        {
            memset(used,0,sizeof(used));
            if(dfs(v)) res++;
        }
    }
    return res;
}
int main()
{
    while(scanf("%d",&n) && n)
    {
        int a,b;
        for(int i=0;i<=50;i++) G[i].clear();
        scanf("%d%d",&m,&e);
        for(int i=1; i<=e; i++)
        {
            scanf("%d%d",&a,&b);
            add_edge(a,b + 30);
        }
        int ans = max_match();
        printf("%d\n",ans);
    }
    return 0;
}

提供一篇方便理解匈牙利算法求二分图最大匹配的博客嘻嘻嘻