基础网络流题单

一、一些好的博客

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

题解

• 最小费用最大流

1.Luogu P2604 [ZJOI2010]网络扩容

题解

2.Luogu P2153 [SDOI2009]晨跑

题解

二分图最大权匹配的题目