Network Flows 基礎

淺談\(Network-flows\)基礎 網絡流基礎知識以及解法 網絡流在OI中是顯得尤爲重要的。在《算法導論》中就用了\(35\)頁來講述網絡流的知識,在這裏,我來給大家講一講網絡流的一些基礎知識。 如果說網絡流很難,那麼你就大錯特錯。建議學完最短路,最小生成樹或者LCA,tarjan的\(2\)種應用後就可以來看一眼。一般普及組就能消化。 \(Flow\) 首先我們要認識流量是什麼。我們知道

>>阅读原文<<