Violet_faker的博客

原创 网络流的建模方法总结

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