在看题之前。。。

感谢前辈写出的优秀论文。

部分资源分享(持续更新中)

序号 标题 备注 题解
1 飞行员配对方案问题 最大匹配 裸题
2 太空飞行计划问题 最大权闭合子图 / (最小割) 建模
SSL_XXY_BlackCloud
3 最小路径覆盖问题 最小路径覆盖(废话) 参考部落战争
4 魔术球问题 (贪心可做) 代码
5 圆桌问题 多重匹配(奇水无比) 代码
6 最长递增子序列问题 分层图 / 最大流 <6>
7 试题库问题 二分图匹配 <7>
8 机器人路径规划问题 听说最优解不是网络流 <8>
9 方格取数问题 最大点权独立集 <9>
10 餐巾计划问题 最小费用最大流 <10>
11 航空路线问题 最大费用最大流 <11>
12 软件补丁问题 最小转移代价 <12>
13 星际转移问题 分层图最大流 <13>
14 孤岛营救问题 听说最优解不是网络流 <14>
15 汽车加油行驶问题 最短路 →_→ <15>
16 数字梯形问题 最大权不相交路径 <16>
17 运输问题 网络费用流 <17>
18 分配问题 二分图最佳完美匹配 <18>
19 负载平衡问题 贪心+数学 最小费用最大流 <19>
20 深海机器人问题 最大费用最大流 题解
21 最长k可重区间集问题 <21>
22 最长k可重线段集问题 <22>
23 火星探险问题 同 <20> <23>
24 骑士共存问题 最小割 <24>