模板
菜鸡的模板很丑，就不贴了。
网络流24题
这玩意你不搞好就别做网络流了，当然你是神仙当我没说。
一些别的关于最大流的东西
把流量看成需求量/偏移量，然后用源汇调整，用来判断可行性。
最小割
最小割定理：最小割=最大流。
最小割判定定理：先跑一遍最小割。
一条边可能在最小割：流满，两端点在不同\(SCC\)。
一条边一定在最小割：流满，起点和源点在同一个\(SCC\)，终点和汇点在同一个\(SCC\)。
一般用来当代价用，我现在碰到的模型最小割不知道比最大流多到哪里去了。
先加上贡献，然后减掉代价。
费用流
咕咕咕。