会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
2017年11月22日
匈牙利算法 求二分图最大匹配
摘要: 一直没有学习匈牙利算法,因为网络流实现匹配的功能已经足够强大了。但今天这道题【BZOJ1191】用网络流实在难以解决动态匹配,而鉴于匈牙利算法实现的代码复杂度极小,所以今天学习一下。匈牙利算法用于解决二分图匹配问题,主要思想是增广路,对于当前左点u,若能找到一个相连的未匹配的右点v,则直接匹配,否则...
阅读全文
posted @ 2017-11-22 13:49 Mychael
阅读(171)
评论(0)
推荐(0)
编辑
公告