关于 Dinic 当前弧优化
  • 板块灌水区
  • 楼主stntn
  • 当前回复17
  • 已保存回复17
  • 发布时间2022/4/8 15:09
  • 上次更新2023/10/28 04:17:50
查看原帖
关于 Dinic 当前弧优化
251324
stntn楼主2022/4/8 15:09

为什么反向 BFS 的 Dinic 加了当前弧优化反而更慢了

无当前弧 89ms

加了当前弧 769ms

2022/4/8 15:09