ic算法
分析.可以证明每轮算法中找到的阻塞流的边数至少增加1，因此整个网络中最多有formula_44条阻塞流, formula_45为网络中顶点的数量。高度标号formula_37可以在formula_47的时间复杂度内用BFS构建，一条阻塞流可以在formula_48的复杂度内构建。因此，算法的时间复杂度为formula_1.使用一种叫做动态树的数据结构，找到阻塞流的时间复杂度可以降到formula_50，此时Dinic算法的复杂度可以降到formula_51.Sec