Изменения

Перейти к: навигация, поиск
Реализация
== Реализация ==
'''intfunction''' dfs(u, Cmin): <span style="color:Green">// Cmin {{---}} пропускная способность в текущем подпотоке</span>
'''if''' (u = t)
'''return''' Cmin
uv = edge(u, v)
'''if''' (!v.col) '''and''' (uv.f < uv.c)
int delta = dfs(v, '''min'''(Cmin, uv.c - uv.f))
'''if''' (delta > 0)
uv.f += delta
Анонимный участник

Навигация