跳到正文
← 计算机题库C++17代码题:二分图最大匹配
题目描述

C++17代码题:二分图最大匹配

本科 · 挑战支持 5 种语言6 积分

输入左右点数L,R和边,输出最大匹配数。
使用C++17标准输入输出。

示例 1

输入
3 3 4
1 1
1 2
2 2
3 3
输出
3

示例 2

输入
1 1 0
输出
0

示例 3

输入
2 1 2
1 1
2 1
输出
1

运行限制

时间 3000 ms内存 256 MB