摘要：
用zkw模板跑了一下，简直吓尿。。。我的spfa模板跑需要3s，zkw模板才要0.1s。。。。。。。。。。差距太大了。。zkw模板还没来得及学，所以将spfa的模板搬上来吧。。最小费用最大流，就是每次用最短路算法找出增广路，增广即可。spfa未优化版本：#include #include #incl... 阅读全文
摘要：
前几天就想写了的，一直没写，今天就写完吧。因为在做这些上下界的题的时候，遇到了很多问题，在大神的帮助下还是一一解决了的。（英文没学好诶喂，，在sgu和poj各种wa。。）主要是没看题，求上下界已经理解了的。。分3种上下界网络流问题：（在本文只说做法和一些相关的东西，证明和推导请看后面写出的参考）无源... 阅读全文