华师一附中OI组

标题: P3386 【模板】二分图匹配 [打印本页]

作者: admin 时间: 2018-5-4 09:55
标题: P3386 【模板】二分图匹配
https://www.luogu.org/problemnew/show/P3386

题目背景
二分图

题目描述
给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数

输入输出格式
输入格式：
第一行，n,m,e

第二至e+1行，每行两个正整数u,v，表示u,v有一条连边

输出格式：
共一行，二分图最大匹配

输入输出样例
输入样例#1：
1 1 1
1 1
输出样例#1：
1
说明
n,m≤1000 ， 1≤u≤n ， 1≤v≤m

因为数据有坑，可能会遇到 v>m 的情况。请把 v>m 的数据自觉过滤掉。

算法：二分图匹配

欢迎光临华师一附中OI组 (http://hsyit.cn/)