编程题
### 问题描述 给定一个二分图,左侧有 $N$ 个点,右侧有 $M$ 个点,共有 $K$ 条边,求其最大匹配的边数。 ### 输入格式 第一行包含 $3$ 个正整数 $N,M,K$,表示二分图的左侧点数,右侧点数和边数。 之后 $K$ 行,给定 $2$ 个正整数 $u,v$,表示图中存在一条无向边 $(u,v)$,连接左侧的 $u$ 号节点和右侧的 $v$ 号节点。 ### 输出格式 输出共一行,表示最大匹配边数。 ### 样例输入1 ```text 4 2 3 3 1 2 1 2 2 ``` ### 样例输出1 ```text 2 ``` ### 样例输入2 ```text 5 5 5 1 1 1 2 1 3 2 1 2 2 ``` ### 样例输出2 ```text 2 ``` ### 评测数据规模 对于所有测评数据,$1 \leq N,M \leq 500,1 \leq K \leq NM$。 **图中可能存在重边。**
查看答案
赣ICP备20007335号-2