AtCoder: ABC252 E - Road Reduction (Swift)

E - Road Reduction

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

提出