# AtCoder: ABC252 E - Road Reduction (Swift)

## [E - Road Reduction](https://atcoder.jp/contests/abc252/tasks/abc252_e)

- ダイクストラ問題
- 最初、グラフを全部書き出してしまって、TLEとRE
- まずは、つながっている道だけを扱えるようにしたらAC
- REがなんで発生したかは調べる前に解決してしまった
- 正直、よくある問題だし、こっちに目を向けてたらコンテスト中に解答できていたな
- 最近、ダイクストラという単語を覚えられた気がする（文字の並び的に）
- 文字の並びはもともと苦手な気がする
- 英単語もアルファベットだと語源とかグループで感覚掴んでいる
- 慣れない地域の人名とかだと覚えるしかないからなぁ

### 提出

- [TLE, RE](https://atcoder.jp/contests/abc252/submissions/31984868)
- [AC](https://atcoder.jp/contests/abc252/submissions/31984938)