1151.cpp

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

#include<iostream>
#include<string>
using namespace std;
int a[125][125],b[125],c[125];
bool sign[125];
int  len;
int get(int u){
    int v;
    for(v=1;v<=len;v++){
        if(a[u][v]==1&&sign[v]==false){
            sign[v]=true;
            if(c[v]==-1||get(c[v])==1){
                b[u]=v;c[v]=u;
                return 1;
            }
        }
    }
    return 0;
}
void main()
{
    int test,p,q,n,rst;
    cin>>test;
    while(test--){
        memset(a,0,sizeof(a));
        memset(b,-1,sizeof(b));
        memset(c,-1,sizeof(c));
        cin>>len>>n;
        while(n--){
            cin>>p>>q;
            a[p][q]=1;
        }
        rst=0;
        for(p=1;p<=len;p++){
            memset(sign,0,sizeof(sign));
            rst+=get(p);
        }
        cout<<len-rst<<endl;
    }
}