题面 应该是二分图匹配，不过我写的是网络最大流。 dinic求二分图最大匹配：加个源点和汇点，源点连向二分图的一边所有点，二分图的另一边所有点连向汇点，很明显这样得到的最大流就是这个二分图的最大匹配。 ...
分类：
其他好文 时间：
2018-02-06 14:25:45
阅读次数：
203
01、飞行员配对方案问题 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次 ...
分类：
其他好文 时间：
2018-01-29 11:25:46
阅读次数：
129
1912年， 全美空军只有14名飞行员，8人死于空难，当时还没有空战。 早期美国航空学校，死亡率也能达到25%。 现在，每年因空难斯文人数不过三四百人，每百万中只占0.23。 为什么提高这么快？ 因为有黑匣子。 有了黑匣子，有了记录，时候可以找到失败的原因，因此而已。 再举一个生活中的例子，联系投篮 ...
分类：
其他好文 时间：
2018-01-27 00:44:00
阅读次数：
151
「网络流24题」 题目列表 | 序号 | 题目标题 | 模型 | 题解 | | | | | | | 1 | "飞行员配对方案问题" | 二分图最大匹配 | "" | | 2 | "太空飞行计划问题" | 最大权闭合子图 | "" | | 3 | "最小路径覆盖问题" | 二分图最小路径覆盖 | "" ...
分类：
其他好文 时间：
2018-01-04 14:17:55
阅读次数：
169
【网络流24题】飞行员配对方案问题 题面 这些题都用Cogs交算了 因为cogs有SPJ "题面" 题解 很简单的二分图匹配 匈牙利算法就能够解决 求最大流的话 再加上一个源点一个汇点即可 cpp include include include include include include inc ...
分类：
其他好文 时间：
2018-01-02 11:46:40
阅读次数：
142
搞一张从网上kuai下来的题表 | 序号 | 题目名称 | 链接 | 标签 | | : : | : : | : : | : : | | 1 | 飞行员配对方案问题 | [题面][1] | 二分图匹配 | | 2 | 太空飞行计划问题 | [题面][2] | 最小割 | | 3 | 最小路径覆盖问题 ...
分类：
其他好文 时间：
2018-01-01 21:51:12
阅读次数：
194
https://www.luogu.org/problemnew/show/2756 二分图网络流 鬼才去写网络流，输出方案？二分图匹配吧 网络流输出方案，枚举与汇点有流量的边，输出方案 ...
分类：
其他好文 时间：
2017-12-26 21:06:38
阅读次数：
131
2096: [Poi2010]Pilots Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要当飞行员 ...
分类：
其他好文 时间：
2017-12-25 18:21:30
阅读次数：
222
「网络流24题」1. 飞行员配对方案问题 "" 比较经典的一道二分图最大匹配。 匈牙利算法走起啊。 算出答案后，输出每个外籍飞行员匹配的点（如果有）即可。 匈牙利算法，简而言之就是，每个x部点u去找自己能匹配上的第一个y部点v，如果v还没有被匹配，或是v已经匹配的x部点w还能匹配其他y部点）就将x与 ...
分类：
其他好文 时间：
2017-12-21 22:58:24
阅读次数：
175
题目：https://www.luogu.org/problemnew/show/2756 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员 ...
分类：
其他好文 时间：
2017-12-17 23:49:25
阅读次数：
232
