提高-⏱ 1000ms💾 256MB#P7037

题目描述

二分图最大匹配:左部 $nL$ 个点、右部 $nR$ 个点、$m$ 条候选配对关系。求最多能同时配对多少对(匈牙利算法)。

输入格式

第一行三个整数 $nL, nR, m$;接下来 $m$ 行每行 u v

输出格式

一行一个整数。

数据范围

$$1 \le nL,nR \le 500,\ 0 \le m \le 100000$$

样例输入 #1
1 1 1
1 1
样例输出 #1
1
样例输入 #2
1 1 0
样例输出 #2
0