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