flag

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

题解

对于每个驾驶员建一个点,加入源点和汇点,从源点向所有正驾驶员点连边,所有副驾驶员点向汇点连边,可同机飞行的正驾驶员点向副驾驶员点连边,所有边容量均为 $1$,答案就是最大流。

代码

loj6000_flow24.cpp