小胡同的诗

前言网络中的交换机能够实时的进行数据的接收转发，如果我们要从A地传送一组数据报到达B地，在不存在丢包的前提下一次分发B地最多能接收多少报文呢？这种网络模型可以利用水流的模拟来解决，学名称网络流。算法介绍总所周知，水往低处流。每个节点可以抽象成一个木桶，所以一次能通过的流量是有瓶颈的，根据木桶原理，我们每次可以流过的流量取决于前面最小的弧。这里很容易走进一个误区，贪心地每次去找下一条路径的最...

前言FF算法在某些特例下比较慢，相比于EK算法比较容易实现，不用再去记录前驱路径已经每个点的递归下去的最大流。因为前驱节点回溯回来就可以更新，而后驱子系统的最大流可以通过dfs的值传回来，于是只有记录每个点有没有被搜过就行了。实现#include <bits/stdc++.h>using namespace std;/** * 最大流增广路FF算法*/namesp...