花费 33 ms
有上下界的网络流学习笔记

//其实主要还是自己复习用 //假定读者能够熟练打dinic的板子 有上下界的网络流的核心是”调整”,我们通过一个初始的未必可行的流调整出一个可行流,还可以从可行的未必最大/最小的流调整出最大/最 ...

Mon Jan 09 05:50:00 CST 2017 15 11547
【教程】上下界网络流建模方法总结

前言   之前学习上下界网络流的时候,花了很多时间去理解建模的方式和原理,然而今天复习的时候发现忘得差不多了QwQ。于是参考了一下以前的代码,再次做了个总结,放在博客里,省得以后忘掉QwQ。 ...

Thu Apr 20 02:18:00 CST 2017 4 2264

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM