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

匈牙利算法

还没学，学了再填坑

网络流

网络流很好写啊。
来一发预流推进。
效率 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;
}