問題リンク Save your cat 概要 N本の柱が平面上に立っている。更に、柱を端点とするM個の壁がある。 壁で囲まれている内部には必ず猫がいて、壁を壊すことで猫を外に逃がしたい。 壁を壊すには、壁の長さだけコストがかかる。 猫を全て逃がすために必要な最…