問題 提出コード 解法 燃やす埋める問題です。 詳しくはこちらを。 始点と終点および各幽霊に対応する作り、から各幽霊、各幽霊からに辺をはります。 この際、から出てくる辺を左に向くパターン、へ向かう辺を右に向くパターンとすると、 今番目の幽霊が向い…

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