oi-wiki 上说当前弧优化是有复杂度上的优化,但是并没有说明不加当前弧优化的复杂度。
在P3376 【模板】网络最大流中,我尝试了两种不同形式的当前弧优化,分别是修改 h 数组、使用取地址符。但是时间上均劣于朴素实现,特别是加取地址符的形式。
求问各位巨佬不加当前弧优化的时间复杂度,以及可以用哪个公式大概估算网络流的时间复杂度。恳请各位巨佬为蒟蒻解惑。