2063.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 38 行

#include<iostream.h>
#include<string>
int n[1100],m[1100],k[1100][1100],s[1100];
int x,y,o,p,q,c;
int pipei(int b){
    int a;
    for(a=1;a<=p;a++)
        if(s[a]==0&&k[a][b]==1){
            s[a]=1;
            if(n[a]==-1||pipei(n[a])==1){
                n[a]=b;m[b]=a;
                return 1;
            }
        }
    return 0;
}
int main()
{
    int i;
    while(cin>>o,o){
        cin>>p>>q;
        memset(n,-1,sizeof(n));
        memset(m,-1,sizeof(m));
        memset(k,0,sizeof(k));
        while(o--){
            cin>>x>>y;
            k[x][y]=1;
        }
        c=0;
        for(i=1;i<=q;i++){
            memset(s,0,sizeof(s));
            c+=pipei(i);
        }
        cout<<c<<endl;
    }
    return 0;
}