B3605 [图论与代数结构 401] 二分图匹配

题目描述

给定一张左侧有 $nl$ 个点、右侧有 $nr$ 个点、$m$ 条边的二分图,求一组它的最大匹配。

输入格式

第一行三个整数 $nl$,$nr$,$m$。 接下来 $m$ 行,每行两个整数 $u_i$,$v_i$,表示有一条左侧第 $u_i$ 个点连向右侧第 $v_i$ 个点的边。

输出格式

第一行一个整数表示最大匹配数。

说明/提示

对于所有数据,$1\leq nl,nr\leq 500$,$1\leq m\leq 2.5\times 10^5$。