题意：给出3个数，分别为n，a，b；n表示有n种配对模式，a表示女生的数量，b表示男生的数量；n种匹配模式中每个a可以与b配对，求最大的匹配数。
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063
思路：a与b两个独立的点集，求最大的匹配数。二分图最大匹配数模板题。
注意点：忘记清空g数组，无限WA
以下为AC代码：
（1）Hopcroft-Karp算法：
| Run ID | Submit Time | Judge Status | Pro.ID | Exe.Time | Exe.Memory | Code Len. | Language | Author |
| 12717220 | 2015-01-17 11:14:52 | Accepted | 2063 | 0MS | 1824K | 3295 B | G++ |
最低0.47元/天 解锁文章
306
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
