网络流24题是一套经典的网络流题目, 来自<计算机算法设计与分析, 王晓东>[^1].本题解参考了教材的官方答疑[^2], 和几位神犇orz的博客[^3][^4][^5].

1. 飞行员配对方案问题

  • 最大流, 二分图最大匹配

裸的二分图最大匹配.

2. 太空飞行计划问题

  • 最小割

  • 有一些实验, 实验需要一些仪器, 购置仪器的费用为c

    网友评论