Almost optimum placement legalization by minimum cost flow and dynamic programming