#6000. 「网络流 24 题」搭配飞行员 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #6000. 「网络流 24 题」搭配飞行员 #6000. 「网络流 24 题」搭配飞行员 内存限制：256 MiB时间限制：1000 ms标 ...
分类：
其他好文 时间：
2017-08-12 11:46:44
阅读次数：
297
14. [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例 ...
分类：
其他好文 时间：
2017-08-12 10:18:41
阅读次数：
142
填坑填坑填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题意：有$m$次免费机会，求出最小值。 二维最短路没什么说的。注意时间很坑人，要用双端队列优化$SPFA$（我再说一遍堆优化SPFA是不存在的……） 1 #include< ...
分类：
其他好文 时间：
2017-08-11 22:01:12
阅读次数：
106
题目描述 有n个城市，编号为0到n-1。小B想从城市s到城市t。他们选择了一家航空公司，这家公司有m种航线，每种航线连接了两个不同的城市。看在小B是个妹子的份上，航空公司的老总给了小B一点优惠：小B可以免费在最多k种航线上搭乘飞机。问小B最小花费是多少。 思路 在普通的spfa上多加一维， stat ...
分类：
其他好文 时间：
2017-08-10 22:39:44
阅读次数：
121
题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行 ...
分类：
其他好文 时间：
2017-08-10 22:37:12
阅读次数：
178
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 题意概括 裸的二分图匹配 题解 匈牙利算法 上板子 代码 ...
分类：
编程语言 时间：
2017-08-10 22:36:33
阅读次数：
146
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2017-08-10 22:36:18
阅读次数：
173
//定义所有飞行物的父类型的构造函数 function Flyer(fname,fspeed){ this.fname=fname; this.fspeed=fspeed; } Flyer.prototype.fly=function(){ //fly放在Flyer.prototype consol ...
分类：
Web程序 时间：
2017-08-09 13:00:27
阅读次数：
157
PTR集团简介 PTR集团成立于2000年 业务领域包括： 机器人（NASA空间机械臂） 飞行软件（超过35个在轨运行的卫星） 攻击型或防御型的网络空间战 业务领域包括： 机器人（NASA空间机械臂） 飞行软件（超过35个在轨运行的卫星） 攻击型或防御型的网络空间战 给你留下想象空间 J RTOS/ ...
分类：
其他好文 时间：
2017-08-07 15:26:56
阅读次数：
201
#6001. 「网络流 24 题」太空飞行计划 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：Special Judge 上传者： 匿名 #6001. 「网络流 24 题」太空飞行计划 #6001. 「网络流 24 题」太空飞行计划 内存限制：256 MiB时 ...
分类：
其他好文 时间：
2017-08-05 00:22:40
阅读次数：
281
