摘要：部分转载自哪里我也忘了，侵删。 /xk 搭配飞行员 二分图最大匹配，最大流。 在二分图的基础上增加源点 \(S\) 和汇点 \(T\)。 从 \(S\)向 \(X\) 集合中每个顶点连一条容量为 \(1\) 的有向边。 从 \(Y\)集合中每个顶点向 \(T\) 连一条容量为 \(1\) 的有向边。 阅读全文