5038 - 图论：二分图：最大匹配（模板）
时间限制 : 1 秒
内存限制 : 128 MB
给定一个二分图，其左部点的个数为n，右部点的个数为m，边数为e，求其最大匹配的边数。左部点从1至n 编号，右部点从1 至m 编号。
输入
输入的第一行是三个整数，分别代表n，m 和 e。接下来 e 行，每行两个整数，u,v，表示存在一条连接左部点u 和右部点v 的边。
输出
输出一行一个整数，代表二分图最大匹配的边数。
样例
输入
1 1 1 1 1
输出
1
输入
4 2 7 3 1 1 2 3 2 1 1 4 2 4 1 1 1
输出
2
提示
数据规模与约定 对于全部的测试点，保证： 1≤n,m≤500。 1≤e≤5×10^4 1≤u≤n，1≤v≤m。 不保证给出的图没有重边