Then we let the edge (s, v i+1 ) take weight c(s, v i+1 ) = i + 1 − n s .