ZHUYINGYE_123456的博客

Part one：前言\color{green}{\texttt{Part one：前言}}Part one：前言 在 OI 中，随着考查图论的难度越来越大，越来越多的图论题的难度并不在算法身上，而在如何转化原题目而可以方便而快速地使用图论知识解决上。 作为图论中的一个重要分支，网络流的考查自然是 OI 的重点，不可避免地，考查网络流的题目也和其它图论题目一样，题意变得难懂了...

为纪念自己花了三天入门了网络流，特发此博客。 网络流\color{green}{\text{网络流}}网络流 理解一个东西，首先我们得知道它是什么？什么是网络流？先说几个概念： 容量：相当于普通图中的边权。特别的，它表示的是经过此边的东西的量的限制。记为 cu,vc_{u,v}cu,v​。 流量：即有多少东西经过这里。记为 fu,vf_{u,v}fu,v​。 所谓的网络流，就是一个边有容量限...