摘要：
网络流24题 P2756 飞行员配对方案问题 解题思路 问题模型：二分图最大匹配 转化模型：网络最大流 这题我们用网络流来做。 因为有多个飞行员，且是有向无环图，所以我们建立超级源点和超级汇点，这样才能用网络流去做。 将超级源点与外籍飞行员$1$~$m$连流量为$1$的边，将英国飞行员$m+1$到$ 阅读全文
摘要：
做网络流，建图是关键 之前做的，现在全忘了，重做+写题解 下面这张图来自 xseventh 问题编号 问题名称 问题模型 转化模型 完成情况 1 飞行员配对方案问题 二分图最大匹配 网络最大流 已完成 2 太空飞行计划问题 最大权闭合图 网络最小割 已完成 3 最小路径覆盖问题 有向无环图最小路径覆 阅读全文