cwl的网络流24题练习 网络流24题第一题(luogu2796飞行员配对方案)

网络流24题
编号 题目 备注
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题第一题(luogu2796飞行员配对方案)

猜你喜欢

转载自www.cnblogs.com/Q1143316492/p/9193944.html