状态
【USACO4.2】草地排水Drainage Ditches（最大流） 最大流模板AcceptedHDU 3416 Marriage Match IV（最短路，网络流） 最小费用最大流模板AcceptedPOJ 1087 A Plug for UNIX (网络流，最大流) 最大流 (fgy讲过)AcceptedPOJ 2195 Going Home (费用流) 二分图最大权匹配模板AcceptedPOJ 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
