5038 - 图论：二分图：最大匹配（模板）

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

输入的第一行是三个整数，分别代表n，m 和 e。接下来 e 行，每行两个整数，u,v，表示存在一条连接左部点u 和右部点v 的边。

输出一行一个整数，代表二分图最大匹配的边数。

数据规模与约定 对于全部的测试点，保证： 1≤n,m≤500。 1≤e≤5×10^4 1≤u≤n，1≤v≤m。 不保证给出的图没有重边