ST03Day7 網絡流

正題       昨天斷更了，因爲階段性測試，然後上午講的是最小生成樹和最短路，沒什麼好講的，就沒有寫。       時間複雜度       Dinic：每次bfs分層，dfs找增廣路，暴力加，當前弧優化，       Dinic的時間複雜度很玄學，在大部分情況下都遠遠好於上面這一個複雜度，下面是兩個例子：       1.如果容量只有1，時間複雜度不超過       2.如果除源匯之外每個點入度

>>阅读原文<<