問題 有向グラフが与えられる。 0番の頂点から出発して、 枝の出ている頂点のうち、もっとも番号の小さい頂点に移動することを繰り返す。 この移動で、n-1番の頂点にいけるように、 枝を好きに削除することができる。 削除しなければならない枝の本数の最小…

問題 HxWマスのグリッドがあり、それぞれのマスは'L'または'P'または'.'である。 このグリッドに、二つの互いに交わらない長方形を書き、 その中に入っている(Lの数) + (Pの数)を最大化したい。ただし、(Lの数) と (Pの数)の差の絶対値はmaxDiff以下でなくて…

問題 HxWのグリッドを'B'または'W'の色で塗る。 既に色が塗られているところはB, Wの文字が書かれていて、 そうでないマスには'?'が書かれている。 このグリッドの?のマスを全てBまたはWの色で塗り、以下の条件を満たすようにしたい。 全ての同色のマスは、…