Network Flows 基础

浅谈\(Network-flows\)基础 网络流基础知识以及解法 网络流在OI中是显得尤为重要的。在《算法导论》中就用了\(35\)页来讲述网络流的知识,在这里,我来给大家讲一讲网络流的一些基础知识。 如果说网络流很难,那么你就大错特错。建议学完最短路,最小生成树或者LCA,tarjan的\(2\)种应用后就可以来看一眼。一般普及组就能消化。 \(Flow\) 首先我们要认识流量是什么。我们知道

>>阅读原文<<