PSP(Project Selection Problem、燃やす埋める問題)

いくつかの選択があり、選択の間に制約が課されている問題をグラフの最小カット問題に帰着する