这是一个题单 序号标题题解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 骑士共存问题二分图最大独立集