Изменения

Перейти к: навигация, поиск
Удаляющий обход
'''return''' flow
'''for''' (<tex>u</tex> = ptr[<tex>v</tex>] '''to''' n)
ptr[<tex>v</tex>]++
'''if''' (<tex>vu \in E</tex>)
pushed = dfs(<tex>u</tex>, min(flow, c(<tex>vu</tex>) - f(<tex>vu</tex>)))
f(<tex>uv</tex>) -= pushed
'''return''' pushed
ptr[<tex>v</tex>]++
'''return''' 0
Анонимный участник

Навигация