ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

燃やす埋める問題

ARC085 E - MUL

問題 提出コード 解法 燃やす埋める問題の応用です。 燃やす埋める問題についてはこちらを参考にするといいかと思います。 最小カットを使って「燃やす埋める問題」を解く 今回は、燃やす→売る、埋める→売らない、というようにして帰着させます。 s,tという2…