以前一直没有刻意去练习过网络流的建图,相当于完全不会网络流。
1、刷题计划
2、题解更新区
开始刷题计划(以下都只是题目链接哦):
1、[USACO4.2]草地排水Drainage Ditches(最大流)
2、清理雪道(最小流)
3、有源汇上下界最大流(有源汇上下界最大流模板题)
4、有源汇上下界最小流(有源汇上下界最小流)
5、[bzoj3698]XWW的难题()
6、士兵占领
7、最小费用最大流
8、[SCOI2007]修车
9、[SDOI2009]晨跑
10、[NOI2012]美食节
11、[ZJOI2010]网络扩容
12、[HAOI2010]订货
13、方格取数
14、[NOI2006]最大获利
15、[BeiJing2006]狼抓兔子
16、方格取数加强版
17、餐巾计划问题
题解:
1、[USACO4.2]草地排水Drainage Ditches
2、清理雪道
4、有源汇上下界最小流
5、[bzoj3698]XWW的难题
6、士兵占领
7、最小费用最大流
8、[SCOI2007]修车
9、[SDOI2009]晨跑
10、[NOI2012]美食节
11、[ZJOI2010]网络扩容
12、[HAOI2010]订货
13、方格取数
14、[NOI2006]最大获利
15、[BeiJing2006]狼抓兔子
16、方格取数加强版
17、餐巾计划问题