infoarena

void add(long x, long y) {
    lista *p = new lista;
    p -> x = y;
    p -> n = G[x];
    G[x] = p;

}
void remove() {
    lista *p;
    long i;
    for (i=1; i<=N; ++i) {
        while ( G[i] ) {
            p = G[i];
            G[i] = G[i]->n;
            delete p;
        }
    }
}

int cauta_gandacel( long x ) {
    lista *p;
...
   for (p = G[x]; p; p=p->n) {
        if ( dr[p->x] == 0 || cauta_gandacel(dr[p->x]) ) {
            dr[p->x] = x; 
            return 1;
        }
...    return 0;
}

    while (T--) {
        nr = 0;
       scanf("%ld %ld %ld", &N, &M, &E);
        for (i=0; i<E; ++i) {
            scanf("%ld %ld", &x, &y);
            add(y,x);
        }
        cuplaj();
        printf("%ld\n", nr);
        remove();
    }

for (i=0; i<E; ++i) {
            scanf("%ld %ld", &x, &y);
            add(y,x);

            add(x,y);

#include<fstream>
#include<cstring>
#include<vector>

#define NN 10001
#define pb push_back

using namespace std;
ofstream out("java.out");

int  n,m,e,t,uz[NN],dr[NN],st[NN];
vector<int>G[NN];
typedef vector<int>:: iterator IT;

void read();
int pairup(int start);
int facuplaj();

int main()
{
	read();
	return 0;
	
	
}

int pairup(int start)
{
	if(uz[start])
		return 0;
	uz[start]=1;
		for(IT I=G[start].begin();I!=G[start].end();++I)
			if(!st[*I] || pairup(st[*I]) )
			{
				st[*I]=start;
				dr[start]=*I;
				return 1;
			}
			return 0;
}

int facuplaj()
{
	int ok=1;
	int cuplaj=0;
	while(ok)
	{
		ok=0;
		memset(uz,0,sizeof(uz));
		for(int i=1;i<=n;i++)
			if(!dr[i] && pairup(i))
			{
				++cuplaj;
				ok=1;
			}
	}
	return cuplaj;
}


void read()
{
	ifstream in("java.in");
	in>>t;
	while(t)
		
	{
		
	in>>m>>n>>e;
	for(int x,y,i=1;i<=e;i++)
	{
		in>>x>>y;
		G[x].pb(y);
		
	}
	
	facuplaj();
	int nrc=0;
	for(int i=1;i<=n;i++)
		if(dr[i])
			++nrc;
		out<<nrc<<'\n';
			//out<<i<<" "<<dr[i]<<" "<<'\n';

	t--;
	}
}

int pairup(int start)
{
	if(uz[start])
		return 0;
	uz[start]=1;
	for(IT I=G[start].begin();I!=G[start].end();++I)
			if(!dr[*I]  )
			{
				dr[*I]=start;
				st[start]=*I;
				
				return 1;
			}
	for(IT I=G[start].begin();I!=G[start].end();++I)
				if( pairup(dr[*I] ) )
				{
					dr[*I]=start;
					st[start]=*I;
					return 1;
				}
				
			return 0;
}

#include <cstdio>
#include <vector>
#include <cstring>
#define NMAX 10010
using namespace std;

vector < int > Graf[NMAX];
int vizitat[NMAX];
int dr[NMAX];
int g[NMAX];
int st[NMAX];
int n,m,e,nr;
int T;
bool ok;

bool Hopcroft_Karp(int nod){

   if(vizitat[nod]) return 0;
   vizitat[nod] = 1;
    for(vector < int >::iterator it = Graf[nod].begin();it!=Graf[nod].end();++it)
        if(!dr[*it]){
            dr[*it] = nod;
            st[nod] = *it;
            return 1;
        }
    for(vector < int >::iterator it = Graf[nod].begin();it!=Graf[nod].end();++it)
        if( Hopcroft_Karp(dr[*it])){
            dr[*it] = nod;
            st[nod] = *it;
            return 1;
        }

return 0;
}

int main(){

freopen("java.in","r",stdin);
freopen("java.out","w",stdout);
int x,y;

    scanf("%d",&T);
    while(T){
          nr=0;
        scanf("%d%d%d",&m,&n,&e);
    while(e){

        scanf("%d%d",&x,&y);
        Graf[x].push_back(y);
        g[x] = 1;

    --e;
    }

    ok=1;
    nr=0;
    while(ok){

        ok = 0;
        for(register int i=1;i<=m;++i)
        if(!st[i])
        if(Hopcroft_Karp(i)) ok=1;
        memset(vizitat,0,sizeof(vizitat));
    }
        for(register int i=1;i<=n;++i)
            if(dr[i]) ++nr;
            printf("%d\n",nr);

     for(register int i=1;i<=m;++i)
        if(g[i])
        Graf[i].assign(Graf[i].size()+1,0);
        memset(g,0,sizeof(g));
        memset(dr,0,sizeof(dr));
        memset(st,0,sizeof(st));
        memset(vizitat,0,sizeof(vizitat));
    --T;

    }
return 0;
}

for(register int i=1;i<=m;++i)
        if(g)  Graf.assign(Graf.size()+1,0);

for(int i=1;i<=m;i++)
        Graf[i].clear();

inline bool pair_up(int x) {
    if(used[x])
        return 0;
    used[x] = 1;
    for(size_t i = 0; i < v[x].size(); ++i) {
        int y = v[x][i];
        if(!R[y]) {
            L[x] = y;
            R[y] = x;
            return 1;
        }
    }
    for(size_t i = 0; i < v[x].size(); ++i) {
        int y = v[x][i];
        if(pair_up(R[y])) {
            L[x] = y;
            R[y] = x;
            return 1;
        }
    }
    return 0;
}

inline bool pair_up(int x) {
    if(used[x])
        return 0;
    used[x] = 1;
    for(size_t i = 0; i < v[x].size(); ++i) {
        int y = v[x][i];
        if(!R[y] || pair_up(R[y])) {
            L[x] = y;
            R[y] = x;
            return 1;
        }
    }
    return 0;
}