摘要：dinic 复杂度： 所有边容量都是1：$$O(min(V^{2 \over 3},E^{1\over 2})\times E)$$ 分层图存在一层容量都是1：$$O(E^{3\over 2})$$ 在单位网络上：$$O(V^{1\over 2}\times E)$$ 最小割： $~~~~$处理冲突 阅读全文

摘要：dfs： 无向图： 证明，构造，一条非树边对应一个环。 有向图： 只有前向边和树枝边从dfn小的点指向dfn大的点。 bfs： 无向图： 边只会在同层或相差不超过一层的点之间。 有向图： 满足$d(u)+w(u,v)~\ge~d(v)~~(w(u,v)$是指$u$到$v$的路径$)$。 SCC： $ 阅读全文