読者です 読者をやめる 読者になる 読者になる

SRM458 Div2Easy Desertification

解法1
D周りをFからDに更新するループをT回繰り返す。T回のループの中で編集用のvectorをもって、ループの最後にvector本体に代入する。

解法2
全てのFから最も近いDまでの距離をBFSで求めて、Fの場所のセルに値を代入。最後にDまたはセルの値がT以下のFを数え上げる。Dまでの距離が求まらない場合は十分大きい値を代わりにセルに代入してやるとよい。