题解 P3386 【模板】二分图匹配

题目描述

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

输入输出格式

输入格式:
第一行,n,m,e
第二至e+1行,每行两个正整数u,v,表示u,v有一条连边
输出格式:
共一行,二分图最大匹配

输入输出样例

输入样例#1:

输出样例#1: 复制

说明

$$n,m≤1000$$
$$1≤u≤n$$
$$1 \leq v \leq m $$
因为数据有坑,可能会遇到v>m的情况。请把 v>m 的数据自觉滤掉。
算法:二分图匹配

Solution

有关二分图匹配知识点 点这里
二分图匹配裸题
注意点写在程序里面

code:

发表评论