kanpurin / kyoprolibrary

1 stars 0 forks source link

ProjectSelectionProblemのINFの扱い #16

Closed kanpurin closed 11 months ago

kanpurin commented 2 years ago

ProjectSelectionProblemのコストにINFを用いるとオーバーフローすることがある。 フローにINFを超えることもあるし、cost2のx[i+1][j]+x[i][j+1]-x[i][j]-x[i+1][j+1]の計算もややこしい。