I. 飞行员配对方案问题

思路：建立一个源点 \(S\)，向外籍飞行员 \(1 \sim m\) 均连一条容量为 \(1\) 的边，每一对可以配对的都从外籍飞行员到英国飞行员连一条容量为 \(1\) 的边，每个英国飞行员向 \(T\) 连一条容量为 \(1\) 的边，如（样例）：

建完图跑最大流即可。

即，\(S\) 为 \(n+1\)，\(T\) 为 \(n+2\)。

[做题记录] 网络流 24 题