前言
因为网络流非常的重要，并且之前的理解都比较模糊，模板什么的整理的也不全，所以写一篇博客用来整理网络流的知识。也是供自己复习使用。
一些基本的定义
- 流量
大致思路
网络流，其实就是一种在图上的带悔贪心，网络流有很多种做法，这里主要介绍dinic算法。
在网络流中，最重要的就是反悔边的存在，因为如果每次直接搜，很有可能因为选的边不好，导致不是最大流量。但如果加上反悔边的话，就等于我们会考虑所有的情况，所以最终一定可以搜出最大值。但是对于证明我不是很会，且网络流的考点也是在建模上，所以就不给出证明了。
标签：所以,网络,流量,学习,反悔,笔记,整理 From： https://www.cnblogs.com/shadom/p/17552193.html