会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
诚叙
束发心忧天下志,与国无疆。
博客园
首页
新随笔
联系
管理
2015年7月29日
网络流24题刷题记录
摘要: 题目一:飞行员配对方案问题 一群飞行员和另一群飞行员之间有的可以配对,有的不能配对,求最多可以配多少对? 典型二分图最大匹配问题。可以用匈牙利算法 或者 加上源点汇点之后跑最大流。【感觉第二个打错的概率还低一些】。 【还是介绍一下匈牙利算法吧】【看白书大法好!】 从左边(s集)一个未盖点出发(还有没
阅读全文
posted @ 2015-07-29 21:54 诚叙
阅读(307)
评论(0)
推荐(1)
编辑
公告