Consider arc (i, j) with (initial) capacities (Cij, Cji). As portions of these capacities are committed to the flow in the are, the residuals (or remaining capacities) of the arc are updated. We use the notation (Cij, cji) to represent these residuals.