I. 飞行员配对方案问题
https://www.luogu.com.cn/problem/P2756
思路:建立一个源点 \(S\),向外籍飞行员 \(1 \sim m\) 均连一条容量为 \(1\) 的边,每一对可以配对的都从外籍飞行员到英国飞行员连一条容量为 \(1\) 的边,每个英国飞行员向 \(T\) 连一条容量为 \(1\) 的边,如(样例):
建完图跑最大流即可。
即,\(S\) 为 \(n+1\),\(T\) 为 \(n+2\)。
标签:24,一条,容量,记录,网络,外籍,飞行员,配对 From: https://www.cnblogs.com/RB16B/p/17267023.html