【题解】网络流24题

网络流 \(24\) 题，是网络流部分的十分经典的重要练习。
以下根据其知识点和难度分类，各位可以根据自身情况选择练习。
（后续将会把题目解析陆续补上。）

题目	链接	知识点	优先度
P1251 餐巾计划问题	-	拆点 费用流	-
P2754 [CTSC1999]家园/星际转移问题	-	分层 最大流/费用流	-
P2756 飞行员配对方案问题	-	二分图最大匹配	-
P2761 软件补丁问题	-	状压 动态最短路	-
P2762 太空飞行计划问题	-	最大权闭合图 最小割	-
P2763 试题库问题	-	最大流	-
P2764 最小路径覆盖问题	-	拆点 最大流	-
P2765 魔术球问题	-	最大流	-
P2766 最长不下降子序列问题	-	\(DP\) 最大流	-
P2770 航空路线问题	-	拆点 费用流	-
P2774 方格取数问题	-	拆点 费用流	-
P2775 机器人路径规划问题	-	未解决	-
P3254 圆桌问题	-	最大流	-
P3355 骑士共存问题	-	二分图 最大独立集	-
P3356 火星探险问题	-	最大流	-
P3357 最长k可重线段集问题	-	最大流	-
P3358 最长k可重区间集问题	-	最大流	-
P4009 汽车加油行驶问题	-	最大流	-
P4011 孤岛营救问题	-	状压 \(BFS\) 最短路	-
P4012 深海机器人问题	-	费用流	-
P4013 数字梯形问题	-	拆点 费用流	-
P4014 分配问题	-	费用流	-
P4015 运输问题	-	费用流	-
P4016 负载平衡问题	-	贪心 费用流	-

感谢支持！

__EOF__

本文作者：炯炯目光
本文链接：https://www.cnblogs.com/jjmg/p/13642967.html
关于博主：KTH 信息与网络工程硕士在读
版权声明：欢迎分享或转载
声援博主：To be or not to be, is a question.