回顾
关于上文的训练呢，没有下文了
将近半年没有认真训练了，开始训练的前几天是迷茫的
被摁在地上摩擦
各种生疏、不理解、出神、粗心
打了几天，找回来一点状态，在空闲的一日，是时候写点了
文化课还行，算是没白费这段时间的努力
都过去了，接下来要全力准备这最后一年（两年？）的信息学训练
算是给自己五年多的训练一个结尾
当然不会是结束，信息学或将贯穿我一生，但这么多年的努力同样不能被辜负
网络流
首先，对于初步学习的经验，可以回顾一下第77篇总结
以它为基础进行补充
- 找到流动的量，该量可以形式化为网络流的流量并带入网络中
- 源点流量为\(\infty\)，因而如果要传递一个固定量，从源点到该点连边是个好选择
- 认真思考每个量的意义，要不要化为费用流，要不要把一个点分成两半处理
- 两半的目的：两半意义相连，且有时候有必要区分，如上半有流量流到下班且前面的点有流到下班的情况
- 对于拆成两个点，还可以看作是对一个量进行约束，在做最小割时，还可以看作是有没有选择这个点（即割了哪一条边）
- 对于最小割，计算是是根据最大流来算的（最大流等于最小割），但在建图时，应从最小割的意义来计算