会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YL-9
博客园
首页
博问
闪存
新随笔
订阅
管理
2021年11月12日
二分图-匈牙利&KM算法
摘要: 匈牙利算法 问题 解决二分图最大匹配问题。 思想 不断寻找原有匹配 \(M\) 的增广路径以增大匹配数。 对每次匹配左边点 \(x\),不断通过右边点 \(y\) 跳到左边 \(y\) 的对象点 \(x*\),直至 \(x\) 右边点 \(y\) 没有对象。 代码 模板 #include<bits/
阅读全文
posted @ 2021-11-12 19:41 YL-9
阅读(209)
评论(0)
推荐(0)