白rap

摘要： 可以依照这个来理解代码： Dinic算法的大致步骤 1、建立网络（包括正向弧和反向弧（初始边权为0）），将总流量置为0 2、构造层次网络（怎么又有新概念 T_T） 简单的说，就是求出每个点u的层次，u的层次是从源点到该点的最短路径（注意：这个最短路是指弧的权都为1的情况下的最短路），若与源点不连通， 阅读全文