問題 提出コード 解法 それぞれのターンで、ある頂点を指定すると、その頂点を根とする木について、葉になっている頂点が消えることになります。 そして、どのような頂点の選び方をしても、木についている頂点を減らすのに一番時間がかかる部分は、木の直径…

問題 提出コード 解法 マスが黒になるのは、初期状態における黒いマスとのマンハッタン距離を全て調べ、そのうちの最小値回だけ操作を行ったときになります。 ので、全てのマスについて、初期状態に存在している黒いマスとのマンハッタン距離の最小値を調べ…