目标：网络流24题。

时间：2017-11-29 21:59:13 阅读：127 评论：0 收藏：0 [点我收藏+]

定一个宏伟的目标吧orz。

刷完网络流24题。

1	飞行员配对方案问题 https://www.luogu.org/problemnew/show/2756	二分图最大匹配	网络最大流	ok
2	太空飞行计划问题 https://www.luogu.org/problemnew/show/2762	最大权闭合图	网络最小割
3	最小路径覆盖问题 https://www.luogu.org/problemnew/show/2764	有向无环图最小路径覆盖	网络最大流
4	魔术球问题 https://www.luogu.org/problemnew/show/2765	有向无环图最小路径覆盖	网络最大流
5	圆桌问题	二分图多重匹配	网络最大流
6	最长递增子序列问题 https://www.luogu.org/problemnew/show/2766	最多不相交路径	网络最大流
7	试题库问题 https://www.luogu.org/problemnew/show/2763	二分图多重匹配	网络最大流
8	机器人路径规划问题 https://www.luogu.org/problemnew/show/2775	(未解决)	最小费用最大流
9	方格取数问题 https://www.luogu.org/problem/show?pid=2774	二分图点权最大独立集	网络最小割
10	餐巾计划问题 https://www.luogu.org/problemnew/show/1251	线性规划网络优化	最小费用最大流
11	航空路线问题 https://www.luogu.org/problemnew/show/2770	最长不相交路径	最小费用最大流
12	软件补丁问题 https://www.luogu.org/problemnew/show/2761	最小转移代价	最短路径
13	星际转移问题 https://www.luogu.org/problemnew/show/2754	网络判定	网络最大流
14	孤岛营救问题	分层图最短路径	最短路径
15	汽车加油行驶问题	分层图最短路径	最短路径
16	数字梯形问题	最大权不相交路径	最小费用最大流
17	运输问题	网络费用流量	最小费用最大流
18	分配问题	二分图最佳匹配	最小费用最大流
19	负载平衡问题	最小代价供求	最小费用最大流
20	深海机器人问题	线性规划网络优化	最小费用最大流
21	最长k可重区间集问题 https://www.luogu.org/problemnew/show/3358	最大权不相交路径	最小费用最大流
22	最长k可重线段集问题	最大权不相交路径	最小费用最大流
23	火星探险问题 https://www.luogu.org/problemnew/show/3356	线性规划网络优化	最小费用最大流
24	骑士共存问题 https://www.luogu.org/problemnew/show/3355	二分图最大独立集	网络最小割

目标：网络流24题。

标签：火星分配序列线性规划 tab targe https 星际 order

原文地址：http://www.cnblogs.com/gjc1124646822/p/7922747.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行