网络流24题

flag:7月苟完除了某题外的23题。

flag完成了Orz
ID是luogu上的

ID	NAME	SOL
2756	飞行员配对方案问题	二分图匹配
2766	最长不下降子序列问题	简单DP+拆点->最大流
4015	运输问题	费用流
4016	负载平衡问题	我爱数学
4014	分配问题	最小/大费用最大流
1251	餐巾计划问题	最小费用最大流
4013	数字梯形问题	各种费用流
2761	软件补丁问题	最短路
2774	方格取数问题	最小割->最大流
4012	深海机器人问题	最大费用最大流
2764	最小路径覆盖问题	DAG最小路径覆盖->最大流
2770	航空路线问题	最大费用最大流
2754	家园	判断可行
3358	最长k可重区间集	奇妙建图，最大费用最大流
3254	圆桌问题	同试题库问题
3357	最长k可重线段集问题	奇妙建图，最大费用最大流
3356	火星探险问题	最大费用最大流+DFS输出路径
4009	汽车加油行驶问题	分层图最短路
2762	太空飞行计划问题	最大独立集->最大流
2765	魔术球问题	贪心可证
2763	试题库问题	最大匹配->最大流+输出方案
3355	骑士共存问题	最小割->最大流
4011	孤岛营救问题	分层图最短路
2775	机器人路径规划问题