摘要：题目大意 Special Judge 有 \(m\) 个外籍飞行员和 \(（n-m）\) 个英国飞行员，一架飞机由一个外籍飞行员和一个英国飞行员组成，给定一些外籍和英国飞行员的组合，问怎样才能派出最多的飞机，并给出方案。 这是一道经典的最大流，最小割问题，第一问很简单，难在第二问输出方案 思路 算法 阅读全文

摘要：前置知识：网络最大流，最大流最小割定理，网络费用流，线性规划基本知识，hall 定理（CF1009G），dilworth 定理（P4298），最小割树（CF343E，还有，网络流中，建图是关键 题单戳这里 让我们一起愉快的刷题吧 飞行员配对方案问题 餐巾计划问题 最小路径覆盖问题 支线剧情 happ 阅读全文