luckyyaoyao

摘要： 匈牙利算法--二分图的最大匹配 给定一个二分图，其中左半部包含 n1个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 m 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：给定一个二分图 G，在 G的一个子图 M 中 阅读全文