是否引用形式的当前弧优化比赋值的慢很多?
经测试其在某些数据下会导致 30 倍额外的运算次数。
for(int _=cur[u],v;~_&&f>0;_=o[_].nxt) if(o[_].w>0&&dis[u]+1==dis[v=o[_].v]){
cur[u]=_,tmp=dfs(v,min(f,o[_].w)),sum+=tmp,o[_].w-=tmp,o[_^1].w+=tmp,f-=tmp;
}
for(int &_=cur[u],v;~_&&f>0;_=o[_].nxt) if(o[_].w>0&&dis[u]+1==dis[v=o[_].v]){
tmp=dfs(v,min(f,o[_].w)),sum+=tmp,o[_].w-=tmp,o[_^1].w+=tmp,f-=tmp;
}
然而这不一样吗,为什么?