flag:7月苟完除了某题外的23题。
flag完成了Orz
ID是luogu上的
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 |