bifanwen的博客

原题链接 前置知识： 从三种算法剖析网络流本质 简要题意： 给定网络图，求图的最大流，以及流量为最大流时的最小费用。 现在假设你们看了那篇网络流博客之后，所有人都会了 EK , FF , dinic\text{EK , FF , dinic}EK , FF , dinic 算法。 然后我们来介绍一个新的思想。 假设我们...

原题链接 简要题意： 给定一个网络图，求其网络最大流（下简称 最大流）。 网络图的定义：每条边 (u,v,w)(u,v,w)(u,v,w) 表示 u→vu \rightarrow vu→v 的 流量 为 www，流量可以理解为，单位时间内能流过的最大的量。 最大流的定义：从源点开始到汇点，在让 单位时间内每条边流过的量不超过其流量 的情况下最大的运输量。（汇点即终点，源点即起点） 在实际生活中，网...