RT。
我现在正在使用的模板都仅使用了当前弧优化,而没有使用多路增广优化。
在模板题中,,Dinic如果少了当前弧会跑得很慢(尤其是#9测试点,不加当前弧一定T),而加了当前弧会很快
但是多路增广对评测结果似乎没有什么影响。
所以,目前根据我的经验来说,当前弧优化在网络流中是必要的,而多路增广有没有都没有关系。其它洛谷题目也没有特别卡某种优化的情况。
求各路大佬解答一下:
bdfs无果,望解答