乒乓球队

成绩 100 开启时间 2020年06月18日 星期四 17:45
折扣 0.8 折扣时间 2020年06月18日 星期四 17:45
允许迟交 是 关闭时间 2020年06月18日 星期四 17:45
输入文件 team.in 输出文件 team.out

【题目描述】乒乓球队（team）

乒乓球队中有N名男运动员和M名女运动员，由于某种原因，在混双比赛中，某些男运动员和某些女运动员不能配对比赛，这使得教练很苦恼，他希望你能帮他找出一种最优的配对方案，组成尽可能最多的混双配对。

【输入格式】

第一行三个正整数N，M，K（N＋M≤1 000)，表示男运动员个数、女运动员个数和可配对数。以下K行，每行两个整数a，b，表示男运动员a可与女运动员b配对比赛。

【输出格式】

只有一个整数，为最多的混双配对。

【输入样例】

5 4 14

1 1

1 2

2 3

3 2

4 2

4 3

4 4

5 4

5 2

5 3

3 3

2 4

1 3

2 1

【输出样例】

4