1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54

#include <bits/stdc++.h>
using namespace std;
#define maxn 1000 + 10
int n, m, k, head[maxn], link[maxn], cnt, tot;
bool vis[maxn];
struct Edge
{
	int to, nxt;
}edge[maxn];
void add(int u, int v)
{
	edge[cnt].to = v;
	edge[cnt].nxt = head[u];
	head[u] = cnt;
	cnt++;
}
bool dfs(int u) //深搜判断对于点集v2中的一个点u是否能与点集v1中的一个点v匹配
{
	for(int i = head[u]; i != -1; i = edge[i].nxt){ //枚举能匹配的点
		int v = edge[i].to; //v为能与u匹配的点编号
		if(vis[v]) continue; //利用一个vis判断当前点是否尝试匹配过，如果已经匹配过就跳过以防死循环
		vis[v] = true;
		if(link[v] == -1 || dfs(link[v])){ //如果v可以腾出位置（即没有与v2中的任何一个点匹配或v2中还存在没有匹配过的点可以与之匹配）
			link[v] = u; //u与v成功匹配
			return true;
		}
	}
	return false;
}
int getcp(int n){
	int ans = 0;
	memset(link, -1, sizeof(link));
	for(int i = 1; i <= n; i++){ //遍历每个点集v2中的点
		memset(vis, false, sizeof(vis));
		if(dfs(i)) ans++;
	}
	return ans;
}
int main(){
	while(scanf("%d", &k) != EOF){
		if(!k) break;
		scanf("%d%d", &m, &n);
		memset(head, -1, sizeof(head));
		cnt = 0;
		for(int i = 1; i <= k; i++){
			int u, v;
			scanf("%d%d", &u, &v);
			v += m; //把点集v1中的点的编号调整到点集v2后面
			add(u, v);
		}
		printf("%d\n", getcp(m));
	}
	return 0;
}