huayucaiji的博客

浅谈网络流 前言 网络流算法是一个基本上只用记住模板的算法，但是其精髓就在于如何 记忆模板 建立模型，来描述当前的问题。这是网络流的一大难点，也是其最然人着迷的地方，接下来就让我们来康康如何解决网络流问题吧！ 什么是网络流？ 具体来讲网络流是一个就是一个带权有向图 G=(V,E)G=(V,E)G=(V,E)， 而且对于每一条边 (u,v)∈E(u,v)\in E(u,v)∈E 都有一个流量 w(u...