自行整理_网络流24题题解

编号	题目	模型	备注（有题解）
1	飞行员配对方案问题	最大流	解决
2	太空飞行计划问题		未解决
3	最小路径覆盖问题	最大流	解决
4	魔术球问题		未解决
5	圆桌问题	最大流	解决
6	最长不下降子序列问题	最大流	解决
7	试题库问题	最大流	解决
8	机器人路径规划问题		未解决
9	方格取数问题	最小割	解决
10	餐巾计划问题	最小费用最大流	解决
11	航空路线问题		未解决
12	软件补丁问题		未解决
13	[CTSC1999]家园	最大流	解决
14	孤岛营救问题		未解决
15	汽车加油行驶问题		未解决
16	数字梯形问题	最小费用最大流	解决
17	运输问题	最小费用最大流	解决
18	分配问题	最小费用最大流	解决
19	负载平衡问题	最小费用最大流	解决
20	深海机器人问题	最小费用最大流	解决
21	最长k可重区间集问题	最小费用最大流	解决
22	最长k可重线段集问题	最小费用最大流	解决
23	火星探险问题		未解决
24	骑士共存问题	最小割	解决

（留坑待填）