2015年7月29日
网络流24题刷题记录
摘要： 题目一：飞行员配对方案问题 一群飞行员和另一群飞行员之间有的可以配对，有的不能配对，求最多可以配多少对？ 典型二分图最大匹配问题。可以用匈牙利算法 或者 加上源点汇点之后跑最大流。【感觉第二个打错的概率还低一些】。 【还是介绍一下匈牙利算法吧】【看白书大法好！】 从左边（s集）一个未盖点出发（还有没 阅读全文
posted @ 2015-07-29 21:54 诚叙 阅读(307) 评论(0) 推荐(1) 编辑