1150.cpp

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

#include<iostream.h>
#include<string>
int n[110],m[110],k[110][110],s[110];
int nn,mm,kk;
int pipei(int b){
    int a;
    for(a=0;a<nn;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,x,y,z,c;
    while(cin>>nn,nn){
        cin>>mm>>kk;
        memset(n,-1,sizeof(n));
        memset(m,-1,sizeof(m));
        memset(k,0,sizeof(k));
        while(kk--){
            cin>>z>>x>>y;
            if(x&&y)
                k[x][y]=1;
        }
        c=0;
        for(i=0;i<mm;i++){
            memset(s,0,sizeof(s));
            c+=pipei(i);
        }
        cout<<c<<endl;
    }
    return 0;
}