Violet_faker的博客

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

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