Let f be a flow in a flow network G=(V,E,c,s,t). The residual capacity of an edge (u,v)∈E is defined as cf(u,v)=c(u,v)−f(u,v)