网络流模板题
题单介绍
全是模板,网络流初学者必刷题,大佬练手题。
注意:这里并不包含所有网络流标签题,主要以简单题为主,偏题怪题较少。
UPD:重新审核了一遍,删除了部分题目
--------
### Tips
[P3376 【模板】网络最大流](https://www.luogu.com.cn/problem/P3376) 最大流
[P2936 [USACO09JAN]Total Flow S](https://www.luogu.com.cn/problem/P2936) 最大流
[P3931 SAC E#1 - 一道难题 Tree](https://www.luogu.com.cn/problem/P3931) 最小割+超级汇点
[P2756 飞行员配对方案问题](https://www.luogu.com.cn/problem/P2756) 最大流+超级源点/汇点
[P2055 [ZJOI2009] 假期的宿舍](https://www.luogu.com.cn/problem/P2055) 最大流+源点/汇点
[P1345 [USACO5.4]奶牛的电信Telecowmunication](https://www.luogu.com.cn/problem/P1345) 最小割(割点)
--------
其他模板(随时更新):
[集合版(Github)](https://dgsyrc.github.io/2020/03/22/OI%E6%A8%A1%E6%9D%BF%E9%A2%98%E5%8D%95/#more)
[集合版(Gitee)](https://dgsyrc.gitee.io/2020/03/22/OI%E6%A8%A1%E6%9D%BF%E9%A2%98%E5%8D%95/#more)
[最小生成树模板题](https://www.luogu.com.cn/training/2178)
[最短路模板题](https://www.luogu.com.cn/training/3043)
[并查集模板题](https://www.luogu.com.cn/training/3065)
[树状数组模板题](https://www.luogu.com.cn/training/3079)
[树形DP模板题](https://www.luogu.com.cn/training/18506)
[莫队模板题](https://www.luogu.com.cn/training/18508)
[ST表模板题](https://www.luogu.com.cn/training/18509)
[二分图匹配模板题](https://www.luogu.com.cn/training/18938)
[KMP模板题](https://www.luogu.com.cn/training/206995)
[线段树模板题](https://www.luogu.com.cn/training/209337)
[LCA模板题](https://www.luogu.com.cn/training/214621)
[网络流模板题](https://www.luogu.com.cn/training/221804)
[STL模板题](https://www.luogu.com.cn/training/239450)
[DP全家桶#背包](https://www.luogu.com.cn/training/206977)
---------
Tips:集合版里不止有以下列出的模板,有一些题目数量较少的算法模板题也有(尺取法、扩欧、欧拉....),因为某些专题题目数量较少,等到积累到一定的数量后我会做成洛谷的题单。
各位有补充一定要私信我哦QwQ
~~(包括集合版内的,这样就可以加速我做成洛谷题单的速度了,毕竟不是那么好找的)~~