Изменения
→Реализация
== Реализация ==
'''int''' dfs('''int''' u, '''int''' Cmin): <span style="color:Green">// Cmin {{---}} пропускная способность в текущем подпотоке</span>
'''if''' (u = t)
'''return''' Cmin
col[u.col ] = ''true'' <span style="color:Green">// '''bool''' col[] цвет вершины </span>
'''for''' (v '''in''' u.children)
'''int''' uv = edge(u, v) '''if''' ('''not''' col[v.col]) '''and''' (uv.f < uv.c)
'''int''' delta = dfs(v, min(Cmin, uv.c - uv.f))
'''if''' (delta > 0)
