SAP算法心得(第二版).pdf

SAP算法心得第二版 注写了第一版后得到了大家的关注同时听到了大牛的质疑其中我印象 尤为深刻的是lukmy同学 DINIC在稀疏图的情况下快SAP在稠密图的情况下快至少我这里是这样 的但是综合起来DINIC还是要好一点还有对于层数少一点的图尤其是二分 图例子就是profit那道题sap不是一个慢字了得的 以及sqybi同学的 不过不知道您测的是什么数据?Dinic怎么会比HLPP慢那么多.难道是