網絡流的建模方法總結

文章持續更新( 咕咕咕 ) 在網絡流的題目中,建模一定是題目中的重點+難點, 下面總結一些網絡流的建模套路 一,最基礎的建模:兩種方案如何決策 例題:p1402 https://www.luogu.org/problemnew/show/P1402 爲什麼說是基礎呢?因爲題目中的條件很明顯地指向兩個方案, 對應流圖中是連s還是t; 並且,要求最大滿意數,就是利用網絡流算法調節流量的功能, 做出一個
相關文章
相關標籤/搜索