Изменения
→Реализация
== Реализация ==
dfs(u, Cmin): //Cmin - пропускная способность в текущем подпотоке
if (u = t)
return Cmin
u.vis col = true for (v in u.children) uv in E= edge(u, v) if (!v.viscol) && (uv.f < uv.c)
delta = dfs(v, min(Cmin, uv.c - uv.f))
if (delta > 0)
