「网络流24题」 题目列表

Posted Capella

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「网络流24题」 题目列表相关的知识,希望对你有一定的参考价值。

「网络流24题」 题目列表


序号 题目标题 模型 题解
1 飞行员配对方案问题 二分图最大匹配 <1>
2 太空飞行计划问题 最大权闭合子图 <2>
3 最小路径覆盖问题 二分图最小路径覆盖 <3>
4 魔术球问题 二分图最小路径覆盖 <4>
5 圆桌问题 二分图多重匹配 <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 深海机器人问题 <20>
21 最长k可重区间集问题 <21>
22 最长k可重线段集问题 <22>
23 火星探险问题 <23>
24 骑士共存问题 <24>

以上是关于「网络流24题」 题目列表的主要内容,如果未能解决你的问题,请参考以下文章

网络流24题试题库问题(最大流)

[网络流24题] 软件补丁问题

LiberOJ 6004. 「网络流 24 题」圆桌聚餐 网络流版子题

[网络流24题]试题库问题

网络流24题运输问题(费用流)

[loj #6003]「网络流 24 题」魔术球 二分图最小路径覆盖,网络流