[知识点]网络流基础
Posted jinkun113
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[知识点]网络流基础相关的知识，希望对你有一定的参考价值。
1、前言
这是ACM之路的第一篇文章，是在通过看自己OI生涯的文章来回顾知识点的过程中，实在难以接受当时过于含糊笼统的介绍的情况下决定开写的，真是对不住1300+的阅读量了。由于网络流的EK算法和Dinic算法就是早期的知识点系列文章，当时确实疏漏很多，现在通过我目前残缺的知识框架和基本功重新整理一下。
网络流是一个很广泛的问题，是一种类比水流的解决方案。从算法角度来看，最常见的基础算法为Dinic算法，也是本文最重要的部分。从问题角度而言，对于算法竞赛，最常见的问题莫过于最大流问题。何为最大流问题，我们先通过一道例题的题面来体会。
// 未完待续
以上是关于[知识点]网络流基础的主要内容，如果未能解决你的问题，请参考以下文章