<caption> 网络流24题 </caption>
编号 题目 备注
1 飞行员配对方案问题 二分图最大匹配，可最大流解决
2 太空飞行计划问题  
3 最小路径覆盖问题  有向图最小路径覆盖，解法都写题目上了
4 魔术球问题  有向图最小路径覆盖
5 圆桌问题  二分图多重匹配
6 最长递增子序列问题  
7 试题库问题  
8 机器人路径规划问题  
9 方格取数问题  
10 餐巾计划问题  
11 航空路线问题  
12 软件补丁问题  
13 星际转移问题  
14 孤岛营救问题  
15 汽车加***驶问题  
16 数字梯形问题  
17 运输问题  
18 分配问题  
19 负载平衡问题  
20 深海机器人问题  
21 最长k可重区间集问题  
22 最长k可重线段集问题  
23 火星探险问题  
24 骑士共存问题  

 

链接

 

1，网络流24题之 飞行员匹配方案

 

3，网络流24题之 最小路径覆盖问题

 

4，网络流24题之 魔术球问题

 

5，网络流24题之 圆桌问题