网络流的建模方法总结

文章持续更新( 咕咕咕 ) 在网络流的题目中,建模一定是题目中的重点+难点, 下面总结一些网络流的建模套路 一,最基础的建模:两种方案如何决策 例题:p1402 https://www.luogu.org/problemnew/show/P1402 为什么说是基础呢?因为题目中的条件很明显地指向两个方案, 对应流图中是连s还是t; 并且,要求最大满意数,就是利用网络流算法调节流量的功能, 做出一个
相关文章
相关标签/搜索