💻KUPC2017H

https://gyazo.com/f2dc4a6aa7acee93e06792643d101b59

考えたこと

最小カットに帰着できることは既知

選択肢が二択ではないが、最小カットで3以上の選択肢でよい

しかしvの範囲が10^6まであるので全部頂点にすると辛い

制約に関係する頂点だけを選ぶ座標圧縮が必要か

効力がプラスなら、制約ギリギリa-1まで入れた方が得

効力がマイナスなら制約ギリギリbで止めるのが得

実装

https://gyazo.com/9691ec6d4f71c67caf7c82d036afbba4

https://gyazo.com/8ca69974b4a52090025c6d4f0c93111b

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