一、一些好的博客
EK、MCMF
Dinic、MCMF优化
ISAP、HLPP
二、题单
-
最大流
1.Luogu P2472 [SCOI2007]蜥蜴
题解
2.Luogu P2604 [ZJOI2010]网络扩容
题解
3.Luogu P3931 SAC E#1 - 一道难题 Tree
题解
4.Luogu P2763 试题库问题
题解
5.Luogu P2766 最长不下降子序列问题
题解
二分图最大匹配、二分图多重匹配的题目
-
最小割
1.Luogu P2057 [SHOI2007]善意的投票
题解
2.Luogu P1344 [USACO4.4]追查坏牛奶Pollutant Control
题解
-
最小费用最大流