[AtCoder] ABC 184 E – Third Avenue

問題

方針

文字列 ‘a’ のマスのリストを \( a \) とし、マス ‘S’ からマス \( p \) の最短距離を \( d(p) \) とします。探索は迷路で使われるような幅優先探索を用います。現在いるマスがテレポート可能なマスの場合、そのマスのリストを探索し、最短距離が更新できるならばキューにそのマスを追加します。また、一度使用したテレポートのマスの文字は \( 1 \) 回で十分なので、その管理も行います。

コード