摘要： sap里面有个gap优化，一直没看懂，今天整理一下，发现被我修改变量名的num[i]记录的含义是标号为i的顶点数，刚开始num数组置零，表示所有表号都没有，唯独num[0] = n，表示所有的顶点现在的标号都为0。引用一下：我们在某次增广后，最大流可能已经求出，因此算法做了许多无用功。可以发现，距离标号是单调增的。这启示我们如果标号中存在“间隙”，则图中不会再有可增广路，于... 阅读全文