提高-⏱ 1000ms💾 256MB#P7038

题目描述

König 定理:二分图中,最小点覆盖的大小等于最大匹配数。给定二分图,输出最小点覆盖的点数。

输入格式

同 P7037 格式:第一行 $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