メモ帳がわり

個人的なメモを残します。主に競プロ

BFS

【ABC184】E - Third Avenue

atcoder.jp 解法 テレポートが使えなければ、BFSするだけで解ける。 テレポートを無制限に使用できるとすると大量の辺が追加されることになって、時間内に探索を完了するのが難しくなる。 そこで、同じ文字のテレポートは1回しか使用できないという制限を加…