ST03Day7 网络流

正题       昨天断更了，因为阶段性测试，然后上午讲的是最小生成树和最短路，没什么好讲的，就没有写。       时间复杂度       Dinic：每次bfs分层，dfs找增广路，暴力加，当前弧优化，       Dinic的时间复杂度很玄学，在大部分情况下都远远好于上面这一个复杂度，下面是两个例子：       1.如果容量只有1，时间复杂度不超过       2.如果除源汇之外每个点入度

>>阅读原文<<