[模板]二分圖匹配（有坑待填）

匈牙利算法

還沒學，學了再填坑

網絡流

網絡流很好寫啊。
來一發預流推進。
效率O((N+M+2)2(N+M+E)=O((N+M)2(N+M+E))

queue<int>q;
int n,m,e,h[2010],g[2010][2010],w[2010];
int main(){
    n=read();
    m=read();
    e=read();
    fr(i,1,n)
    {
        g[i][0]=1;
        h[i]=2;
    }
    fr(i,n+1,n+m)
    {
        g[i][n+m+1]=1;
        h[i]=1;
    }
    while(e--)
    {
        int u=read(),v=read();
        if(v<=m&&u<=n)
            g[u][n+v]=1;
    }
    h[0]=n+m+2;
    int o=n+m+1;
    fr(i,1,n)
    {
        w[i]=1;
        q.push(i);
    }
    while(!q.empty())
    {
        int d=q.front();
        q.pop();
        while(w[d])
        {
            fr(i,0,o)
                if(g[d][i]&&h[d]-h[i]==1)
                    if(g[d][i]>=w[d])
                    {
                        g[d][i]-=w[d];
                        g[i][d]+=w[d];
                        w[i]+=w[d];
                        w[d]=0;
                        if(i&&i!=o)
                            q.push(i);
                        goto nex;
                    }
                    else
                    {
                        g[i][d]+=g[d][i];
                        w[d]-=g[d][i];
                        w[i]+=g[d][i];
                        g[d][i]=0;
                        if(i&&i!=o)
                            q.push(i);
                    }
            h[d]++;
        }
        nex:;
    }
    printf("%d\n",w[o]);
    rt 0;
}