【题解】网络流24题
网络流 \(24\) 题，是网络流部分的十分经典的重要练习。
以下根据其知识点和难度分类，各位可以根据自身情况选择练习。
（后续将会把题目解析陆续补上。）
| 题目 | 链接 | 知识点 | 优先度 |
|---|---|---|---|
| P1251 餐巾计划问题 | - | 拆点 费用流 | - |
| P2754 [CTSC1999]家园/星际转移问题 | - | 分层 最大流/费用流 | - |
| P2756 飞行员配对方案问题 | - | 二分图最大匹配 | - |
| P2761 软件补丁问题 | - | 状压 动态最短路 | - |
| P2762 太空飞行计划问题 | - | 最大权闭合图 最小割 | - |
| P2763 试题库问题 | - | 最大流 | - |
| P2764 最小路径覆盖问题 | - | 拆点 最大流 | - |
| P2765 魔术球问题 | - | 最大流 | - |
| P2766 最长不下降子序列问题 | - | \(DP\) 最大流 | - |
| P2770 航空路线问题 | - | 拆点 费用流 | - |
| P2774 方格取数问题 | - | 拆点 费用流 | - |
| P2775 机器人路径规划问题 | - | 未解决 | - |
| P3254 圆桌问题 | - | 最大流 | - |
| P3355 骑士共存问题 | - | 二分图 最大独立集 | - |
| P3356 火星探险问题 | - | 最大流 | - |
| P3357 最长k可重线段集问题 | - | 最大流 | - |
| P3358 最长k可重区间集问题 | - | 最大流 | - |
| P4009 汽车加油行驶问题 | - | 最大流 | - |
| P4011 孤岛营救问题 | - | 状压 \(BFS\) 最短路 | - |
| P4012 深海机器人问题 | - | 费用流 | - |
| P4013 数字梯形问题 | - | 拆点 费用流 | - |
| P4014 分配问题 | - | 费用流 | - |
| P4015 运输问题 | - | 费用流 | - |
| P4016 负载平衡问题 | - | 贪心 费用流 | - |
感谢支持！
