为什么EK开了O2反而比Dinic快
  • 板块灌水区
  • 楼主Usada_Pekora
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/12/11 16:09
  • 上次更新2023/11/3 22:28:43
查看原帖
为什么EK开了O2反而比Dinic快
434929
Usada_Pekora楼主2021/12/11 16:09

rt，题目是P3381（费用流模板）

EK（dijkstra）2.11s to 0.52s

Dinic（SPFA） 1.24s to 0.98s

2021/12/11 16:09