网络流24题(re-sorted)
题单介绍
依照本人体验按难度与知识点重新排序
最短路:第 $1\sim 3$ 题,分界:汽车加油行驶问题
最大流:第 $4\sim 13$ 题,分界:星际转移问题
最小费用最大流:第 $14\sim 23$ 题,分界:餐巾计划问题
尚未解决:第 $24$ 题,机器人路径规划问题
题目列表
软件补丁问题
孤岛营救问题
汽车加油行驶问题
飞行员配对方案问题
圆桌问题
试题库问题
骑士共存问题
方格取数问题
太空飞行计划问题
最长不下降子序列问题
最小路径覆盖问题
魔术球问题
[CTSC1999] 家园 / 星际转移问题
分配问题
运输问题
负载平衡问题
深海机器人问题
火星探险问题
数字梯形问题
航空路线问题
最长k可重区间集问题
最长k可重线段集问题
餐巾计划问题
机器人路径规划问题(疑似错题)