2756

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

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