飞行员

「网络流 24 题」搭配飞行员 考虑其实就是二分图最大匹配，建图可以按照如下的形式： 这是样例，所有边权均为 \(1\)。 如上图方式建模即可。 code 求方案就判断一下中间的边是否用掉（原网络图） ......

[传送门](https://www.luogu.com.cn/problem/P2756) 考虑网络流： 源点分别向$1$到$m$连一条流量为$1$的边，表示每个外籍飞行员最多有一个贡献。 $m+1$到$n$都向汇点连一条流量为$1$的边，表示每个英国飞行员最多一个贡献 $u$到$v$连一条流量为$ ......

###原题链接 https://www.acwing.com/problem/content/description/118/ ### 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会 ......

一共有n 个飞行员，其中有 m 个外籍飞行员和 (n−m) 个英国飞行员，外籍飞行员从 1 到 m 编号，英国飞行员从 m+1 到 n 编号。 对于给定的外籍飞行员与英国飞行员的配合情况，设计一个算法找出最佳飞行员配对方案，使皇家空军一次能派出最多的飞机。 二分图板子题 用网络流输出时，判断w[i] ......