关于zkw费用流
  • 板块学术版
  • 楼主Prean
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/8/2 12:10
  • 上次更新2023/11/6 21:31:30
查看原帖
关于zkw费用流
160839
Prean楼主2020/8/2 12:10

请问zkw费用流的DFS可以加当前弧优化吗/yiw

还有,Dinic的DFS中有这样一个片段:

e[E].flow-=flow;e[E^1].flow+=flow;
used-=flow;
if(!d)d[v]=0;

请问最后一个if也可以加上去(类似的)吗/yiw

2020/8/2 12:10
加载中...