【模板】二分图匹配

题目背景

二分图 感谢@一扶苏一 提供的hack数据

题目描述

给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数

输入输出格式

输入格式


第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边

输出格式


共一行,二分图最大匹配

输入输出样例

输入样例 #1

1 1 1
1 1

输出样例 #1

1

说明

$ n,m \leq 1000 $, $ 1 \leq u \leq n $, $ 1 \leq v \leq m $ ,$e \le n\times m$ **因为数据有坑,可能会遇到 $v>m$ 或者 $u>n$ 的情况。请把 $v>m$ 或者 $u>n$ 的数据自觉过滤掉。** 算法:二分图匹配