「网络流 24 题」搭配飞行员 - 题目 - LibreOJ

题解

裸的二分图匹配,答案就是匹配数。用最大流算法求解,对于每个驾驶员建一个点,加入源点和汇点,从源点向所有正驾驶员点连边,所有副驾驶员点向汇点连边,可同机飞行的正驾驶员点向副驾驶员点连边,所有边容量均为 $1$,输出最大流量即可。

代码

loj6000_flow24.cpp