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$。
**不保证给出的图没有重边**。