[Top]CTSC&APIO前集训日记

...     阅读全文
WildRage's avatar
WildRage 4月 16, 2018

网络流笔记

网络流 是指在一个每条边都有容量(capacity)的有向图分配流,使一条边的流量不会超过它的容量。 最大流Dinic Dinic算法(又称Dinitz算法)是一个在网络流中计算最大流的强多项式复杂度的算法,设想由以色列(前苏联)的计算机科学家Yefim (Chaim) A. Dinitz在1970年提出。     阅读全文
WildRage's avatar
WildRage 6月 13, 2017