给定一群没有对象的大学生，其中男大学生有n1个（编号1~n1），女大学生有n2个（编号1~n2），给出m种暧昧关系，
我们规定有暧昧关系的人可以凑成一对情侣，现在康康这个月老要找出最佳的牵线方法，让凑成的情侣对数尽可能多，
请你找出最大的情侣对数。
数据保证没有同（男生不会喜欢男生，女生不会喜欢女生）。
另外，康康是纯爱战神，不会开后宫和ntr（情侣只包含两个人，且必须是一男一女）。
2850: 康康是最强月老
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 2
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行包含三个整数 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提示
匈牙利算法模板
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版