辣鸡HellPix刷yyb网络流题单（orz yyb）

题目	评价	状态
【USACO4.2】草地排水Drainage Ditches（最大流）	最大流模板	Accepted
HDU 3416 Marriage Match IV（最短路，网络流）	最小费用最大流模板	Accepted
POJ 1087 A Plug for UNIX (网络流，最大流)	最大流 (fgy讲过)	Accepted
POJ 2195 Going Home (费用流)	二分图最大权匹配模板	Accepted
POJ 2516 Minimum Cost (费用流)	最小费用最大流 独立性	Accepted
【BZOJ3931】【CQOI2015】网络吞吐量（最短路，网络流）	最短路+最大流	Accepted
【Luogu1345】奶牛的电信（网络流）	最小割+拆点	Accepted
【Luogu2711】小行星（网络流，最大流）	假题	----------
【BZOJ1934】善意的投票（网络流）	最小割	Accepted
【BZOJ1305】跳舞（网络流）	最大流	Accepted
【BZOJ3140】消毒（二分图匹配）	二分图匹配	Accepted
【BZOJ3993】星际战争（网络流，二分答案）	最小割	Accepted
【BZOJ4554】游戏（二分图匹配，网络流）	最大流+拆点	Accepted
【BZOJ1001】狼抓兔子（网络流）	最小割（双向边）	Accepted
【BZOJ1412】狼和羊的故事（网络流）	最小割	Accepted
【BZOJ3130】费用流（最大流，二分）	最大流+二分	Accepted
【BZOJ1585】【Luogu2944】地震损失2（网络流）	最小割	Accepted
【BZOJ1834】网络扩容（最大流，费用流）	最大流+最小费用最大流	Accepted
【BZOJ1877】晨跑（费用流）	拆点+最小费用最大流	Accepted
【网络流24题】飞行员配对方案问题	二分图匹配 模板	Accepted
【网络流24题】餐巾计划问题（最小费用最大流）	最小费用最大流	Accepted
【网络流24题】软件补丁问题（最短路）	状态压缩+在线边	Accepted
【网络流24题】星际转移问题（最大流）	并查集+最大流+二分答案	Accepted
【网络流24题】太空飞行计划问题（网络流）	最大权闭合子图	Accepted
【网络流24题】试题库问题（最大流）	二分图匹配	Accepted
【网络流24题】最小路径覆盖问题（最大流）	二分图匹配	Accepted
【网络流24题】魔术球问题（最大流）	最小路径覆盖	Accepted
【网络流24题】最长不下降子序列（最大流，动态规划）
【网络流24题】航空线路问题（费用流）	最小费用最大流(fgy讲过)	Accepted
【网络流24题】方格取数问题（最大流）	最小割	Accepted
【网络流24题】圆桌聚餐（最大流）

转载于:https://www.cnblogs.com/shxnb666/p/11178465.html