[洛谷]P3386 【模板】二分图匹配 (#图论 -2.2)
题目背景
二分图
感谢@一扶苏一 提供的hack数据
题目描述
给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数
输入输出格式
输入格式:
第一行,n,m,e
第二至e+1行,每行两个正整数u,v,表示u,v有一条连边
输出格式:
共一行,二分图最大匹配
输入输出样例
输入样例#1
1 1 1
1 1
输出样例#1
1
说明
n,m \leq...
原创
2018-12-22 23:32:21 ·
136 阅读 ·
0 评论