H - Make a Potion image

  • 考えたこと
    • 最小カットに帰着できることは既知
    • 選択肢が二択ではないが、最小カットで3以上の選択肢でよい
    • しかしvの範囲が10^6まであるので全部頂点にすると辛い
    • 制約に関係する頂点だけを選ぶ座標圧縮が必要か
      • 効力がプラスなら、制約ギリギリa-1まで入れた方が得
      • 効力がマイナスなら制約ギリギリbで止めるのが得
  • 実装
    • image

    • image

    • 頂点数が不規則なのが実装めんどくさい…