P3386 【模板】二分图最大匹配

题目描述

给定一个二分图,其左部点的个数为 $n$,右部点的个数为 $m$,边数为 $e$,求其最大匹配的边数。 左部点从 $1$ 至 $n$ 编号,右部点从 $1$ 至 $m$ 编号。

输入格式

输出格式

说明/提示

#### 数据规模与约定 对于全部的测试点,保证: - $1 \leq n, m \leq 500$。 - $1 \leq e \leq 5 \times 10^4$。 - $1 \leq u \leq n$,$1 \leq v \leq m$。 **不保证给出的图没有重边**。