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