問題 H*Wのグリッドのいくつかのマスにヤギがいる。 ヤギは上下左右の隣接マスに移動できるが、移動先となるマスに柵がある場合は、その方向へは移動できない。 ヤギがグリッドの外に出ないようにするために必要な柵の最小個数を求めよ。 制約 1 1 解説 http…

問題 Nノードからなる木が与えらえる。 各ノードにはA[i]個の石が置かれている。 「2つの(異なる)葉ノードを選び、そのパス上のノードすべてから1つずつ取り除く」という操作を繰り返して、すべての石を取り除けるか答えよ。 ただし、パス上に石のないノード…