本文主要是介绍二部图最大匹配，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题意：
一个矩阵，元素除了1就是0，问将所有的在同行或者同列的1连接起来，最少需要多少条线。
输入：
2
4 4
0010
0101
0010
0000
5 4
1001
0010
1100
1110
0101
输出：
Case #1: 2
Case #2: 4
分析：
看到题目的第一眼以为是将统计每一行每一列中1的个数，之后从中依次去掉1个数最多的行，统计去几次之后再与按列去和按行去
取最小值，交了一次wa,是因为没有考虑如果碰到几行或者几列或者行列相同的个数应该怎么去，赛后看了题解知道是一个二部图
这篇关于二部图最大匹配的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
