P3386 【模板】二分图匹配(网络流与线性规划24题01飞行员配对方案问题)
题目背景二分图题目描述给定一个二分图,结点个数分别为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
原创
2017-03-10 22:36:42 ·
456 阅读 ·
0 评论