Consider the max-flow problem. Let $G=(V,E)$ be a network with edge capacity $c_e$ for all $e \in E$ and source-sink pair $s,t \in V$.