[知识点]网络流基础

1、前言

　　这是ACM之路的第一篇文章，是在通过看自己OI生涯的文章来回顾知识点的过程中，实在难以接受当时过于含糊笼统的介绍的情况下决定开写的，真是对不住1300+的阅读量了。由于网络流的EK算法和Dinic算法就是早期的知识点系列文章，当时确实疏漏很多，现在通过我目前残缺的知识框架和基本功重新整理一下。

　　网络流是一个很广泛的问题，是一种类比水流的解决方案。从算法角度来看，最常见的基础算法为Dinic算法，也是本文最重要的部分。从问题角度而言，对于算法竞赛，最常见的问题莫过于最大流问题。何为最大流问题，我们先通过一道例题的题面来体会。

// 未完待续

原文地址：https://www.cnblogs.com/jinkun113/p/9427825.html