蒟蒻正在看qyf奆佬的博客学习网络流,但是感觉关于ISAP的gap优化那里讲得好抽象啊,这个是原文gap优化的核心代码:
--gap[dep[u]]; if(gap[dep[u]]==0)dep[s]=n+1; dep[u]++; gap[dep[u]]++;
注:dep是结点对应的深度,gap是深度对应的结点数