会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Avarice_Zhao
博客园
首页
新随笔
联系
订阅
管理
2022年2月10日
匈牙利算法求二分图最大匹配
摘要: 给定一个二分图,其中左半部包含 n1 个点(编号 1∼n1),右半部包含 n2 个点(编号 1∼n2),二分图共包含 m 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配:给定一个二分图 G,在 G 的一个子图 M 中,M 的边集 {E} 中的任
阅读全文
posted @ 2022-02-10 11:50 Avarice_Zhao
阅读(39)
评论(0)
推荐(0)
编辑
公告