网络流24题整理:%向zzy同学

超级表扬zzy同学的治学态度,决定借他的表格来刷:
我的更新速度肯定没他快,有需要的同学请直接去看张大神的题解:

编号 题目 模型 完成数量:2 心得:20180323
1 飞行员配对方案问题 最大流 解决 匈牙利也可做
2 太空飞行计划问题   未解决 0
3 最小路径覆盖问题 最大流 未解决 0
4 魔术球问题   未解决 0
5 圆桌问题 最大流 未解决 0
6 最长不下降子序列问题 最大流 未解决 0
7 试题库问题 最大流 未解决 0
8 机器人路径规划问题   未解决 0
9 方格取数问题 最小割 解决 逆向思维的题目
10 餐巾计划问题 最小费用最大流 未解决 0
11 航空路线问题   未解决 0
12 软件补丁问题   未解决 0
13 [CTSC1999]家园 最大流 未解决 0
14 孤岛营救问题   未解决 0
15 汽车加油行驶问题   未解决 0
16 数字梯形问题 最小费用最大流 未解决 0
17 运输问题 最小/大费用最大流 解决 最大费用最大流很巧妙
18 分配问题 最小费用最大流 未解决 0
19 负载平衡问题 最小费用最大流 未解决 0
20 深海机器人问题 最小费用最大流 未解决 0
21 最长k可重区间集问题 最小费用最大流 未解决 0
22 最长k可重线段集问题 最小费用最大流 未解决 0
23 火星探险问题   未解决 0
24 骑士共存问题 网络最小割 未解决 0

猜你喜欢

转载自blog.csdn.net/liusu201601/article/details/79664726