Responsive image

问题 2850 --康康是最强月老

2850: 康康是最强月老

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

给定一群没有对象的大学生，其中男大学生有n1个（编号1~n1），女大学生有n2个（编号1~n2），给出m种暧昧关系，
我们规定有暧昧关系的人可以凑成一对情侣，现在康康这个月老要找出最佳的牵线方法，让凑成的情侣对数尽可能多，
请你找出最大的情侣对数。
数据保证没有同（男生不会喜欢男生，女生不会喜欢女生）。
另外，康康是纯爱战神，不会开后宫和ntr（情侣只包含两个人，且必须是一男一女）。

输入描述

第一行包含三个整数 n1、 n2 和 m。

接下来 m 行，每行包含两个整数 u 和  v，编号为u的男生与编号为v的女生存在暧昧关系

数据范围

1<=n1,n2<=500

1<=u<=n1
1<=v<=n2
1<=m<=100000

输出描述

输出一个整数，代表康康能凑成的最大情侣对数

样例输入

2 2 4
1 1
1 2
2 1
2 2

样例输出

2

提示


匈牙利算法模板

来源

22计3欧阳齐 

[提交][状态]
ACM算法攻关部