题意：意思是有若干个飞行员，需要在扫帚上练习飞行，每个飞行员具有不同的等级，且等级高的飞行员可以当等级低的飞行员的老师，且每个飞行员至多有且只有一个老师和学生。具有老师和学生关系的飞行员可以在同一把扫帚上练习，并且这个性质具有传递性。即比如有A，B，C，D，E五个飞行员，且等级是A>B>C>D>E， ...
分类：
其他好文 时间：
2016-05-15 00:28:24
阅读次数：
143
早在1929年，在长期使用教练机训练器（机翼变短，不能产生离开地面所需的足够提升力）进行飞行训练之后，Edwin A.Link发明了简单的机械飞行器。它在室内某一固定地点训练飞行员，使乘坐者的感觉和坐在真的飞机上一样，从而受训者可以通过模拟器学习如何进行飞行操作。 1956年，美国电影摄影师Mort ...
分类：
其他好文 时间：
2016-05-01 14:47:40
阅读次数：
139
1.主机规划配置虚拟机中有至少3台，操作系统都是centos71台httpd服务器（172.18.251.235）1台php-fpm服务器（172.18.252.132）1台MySQL服务器（172.18.252.0）在搭建安装之前，我们首先了解一下它们之间分开工作的模式：在搭建lamp之前，我们先配置yum源，阿里云，搜狐，163开..
分类：
Web程序 时间：
2016-04-28 15:29:52
阅读次数：
529
诈个尸。 1.飞行员配对方案问题 二分图匹配。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 using namespace std ...
分类：
其他好文 时间：
2016-04-15 20:15:09
阅读次数：
208
PS：SDOI2016 Round1滚粗后蒟蒻开始做网络流来自我拯救(2016-04-11再过几天就要考先修课，现在做网络流24题貌似没什么用←退役节奏) 做的题目将附上日期，见证我龟速刷题。 1.飞行员配对方案问题 2016-04-11 二分图最大匹配问题，更新了一下$Dinic$模板，带上了当前 ...
分类：
其他好文 时间：
2016-04-11 22:24:19
阅读次数：
247
有点长…分个P好了 人民群众喜闻乐见的网络流24题 http://cojs.tk/cogs/problem/index.php?key=%E7%BD%91%E7%BB%9C%E6%B5%8124%E9%A2%98 ①搭配飞行员 二分图最大匹配裸题 如果要强行上最大流…那么就S->左边每一个点连边容量... ...
分类：
其他好文 时间：
2016-04-04 22:29:02
阅读次数：
271
那天从墨西哥城到奇瓦瓦的飞机上，我忘记是廉价航空，我要了水，然后才发现是要钱的，我只好比划抱歉我没有墨西哥币，然后服务员竟然送了我一瓶（看样子我还算帅:D。 快降落时服务员经过时我礼貌的向他微笑，然后她拿出一个巧克力递给我，还包裹一个纸条。。。。。。你想多了，她是递给我旁边的飞行员，没错，是飞行员， ...
分类：
其他好文 时间：
2016-04-04 00:04:43
阅读次数：
153
这个题的大意是招募飞行员， 由于要进行n天的军演所以要招募一些飞行员， 第i天需要招募pi的飞行员， 刚开始有k个飞行员， 飞行员工作一天后有m个休假方案， 没个休假方案为工作后ti天又重新开始工作， 拿到si的薪水， 另外也可以选择招募飞行员， 从第p天开始招募， 招募需要话费Q元钱。考虑第i天飞
分类：
其他好文 时间：
2016-03-15 20:23:46
阅读次数：
170
算法实现题8-1 飞行员配对方案问题（习题 8-10） ´问题描述： 第二次世界大战时期， 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员， 其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以
分类：
其他好文 时间：
2016-03-02 21:52:06
阅读次数：
167
2016.2.21 01。飞行员配对方案问题（习题 8-10） 每一条边连接外籍-国内飞行员，显然是一个二分图，最多出发的飞机数，对应着最多的边匹配。 问题转化为经典的二分图匹配问题，可以用匈牙利或者网络流。 源点和每一个外籍飞行员、每一个国内飞行员和汇点、每个可行的配合之间连接一条容量为1的有向边
分类：
其他好文 时间：
2016-02-21 21:16:17
阅读次数：
220
