写推荐几道最大流建模练习题:P1361 小M的作物,教辅的组成,SCOI2007 蜥蜴,ZJOI2009 狼和羊的故事,P2762 太空飞行计划问题,最小路径覆盖问题,方格取数问题。
费用流建模:LG的SP371 Boxes,P4003 清华集训 无限之环,稍难。
如果想学习普通网络流/费用流的话可以找一篇自己喜欢的博客看,这里讲点稍难的东西。
\(\texttt{EK}\) 复杂度证明:
写推荐几道最大流建模练习题:P1361 小M的作物,教辅的组成,SCOI2007 蜥蜴,ZJOI2009 狼和羊的故事,P2762 太空飞行计划问题,最小路径覆盖问题,方格取数问题。
费用流建模:LG的SP371 Boxes,P4003 清华集训 无限之环,稍难。
如果想学习普通网络流/费用流的话可以找一篇自己喜欢的博客看,这里讲点稍难的东西。
\(\texttt{EK}\) 复杂度证明: