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