【题解】搭配飞行员 网络流24题 二分图最大匹配

Prelude

传送到LOJ
这是一道二分图最大匹配的裸题,直接水过去就好。。。

Solution

从\(S\)向每个正驾驶员连边,从正驾驶员向可以同机飞行的副驾驶员连边,从每个副驾驶员向\(T\)连边,所有边容量均为1,网络最大流即为答案。

Code