网络流24题汇总

题解持续更新中...欢迎各路大佬前来围观!

然而现在已经停更了。。。

序号 题目名称 链接 标签 题解
1 飞行员配对方案问题 题面 二分图匹配
2 太空飞行计划问题 题面 最大权闭合子图(即最小割)
3 最小路径覆盖问题 题面 二分图最大匹配
4 魔术球问题 题面 二分图最大匹配
5 圆桌问题 题面 最大流
6 最长不下降子序列问题 题面 最大流
7 试题库问题 题面 最大流
8 机器人路径规划问题 题面 未解决 = =
9 方格取数问题 题面 最大独立集->最小顶点覆盖->最小割 题解
10 餐巾计划问题 题面 最小费用流 题解
11 航空路线问题 题面 最小费用流
12 软件补丁问题 题面 最短路(推荐使用\(SPFA\))
13 星际转移问题 题面 最大流
14 孤岛营救问题 题面 这不是\(BFS\) 题解
15 汽车加油行驶问题 题面 \(SPFA\)坠短路 题解
16 数字梯形问题 题面 最小费用流
17 运输问题 题面 最小费用流
18 分配问题 题面 二分图最优匹配
19 负载平衡问题 题面 最小费用流 题解
20 深海机器人问题 题面 最小费用流 题解
21 最长k可重区间集问题 题面 最小费用流 题解
22 最长k可重线段集问题 题面 最小费用流 题解
23 火星探险问题 题面 最小费用流+输出方案 题解
24 骑士共存问题 题面 最大独立集->最小顶点覆盖->最小割 题解
posted @ 2018-01-01 20:05  租酥雨  阅读(346)  评论(0编辑  收藏