关于 dinic 的当前弧优化
  • 板块学术版
  • 楼主zhou2414
  • 当前回复7
  • 已保存回复7
  • 发布时间2025/6/27 15:56
  • 上次更新2025/6/28 07:09:41
查看原帖
关于 dinic 的当前弧优化
1062499
zhou2414楼主2025/6/27 15:56

oi-wiki 上说当前弧优化是有复杂度上的优化,但是并没有说明不加当前弧优化的复杂度。

P3376 【模板】网络最大流中,我尝试了两种不同形式的当前弧优化,分别是修改 h 数组使用取地址符。但是时间上均劣于朴素实现,特别是加取地址符的形式。

求问各位巨佬不加当前弧优化的时间复杂度,以及可以用哪个公式大概估算网络流的时间复杂度。恳请各位巨佬为蒟蒻解惑。

2025/6/27 15:56
加载中...