#16865. 二分图最大匹配

    ID: 16865 傳統題 1000ms 256MiB 嘗試: 已透過: 難度: 5 上傳者: 標籤>二分图匹配图论-二分图图论-网络流网络流

二分图最大匹配

题目描述

给定二分图,求最大匹配数。

输入格式

第一行 n1, n2, m,左部 n1 个点右部 n2 个点 m 条边。接下来 m 行每行 u v。

输出格式

最大匹配数。

输入样例

2 2 3
1 1
1 2
2 1

输出样例

2