added min cuts solution (DP optimal)