A*

AOJ 1169 : 最強の呪文

The Most Powerful Spell | Aizu Online Judge嘘解法くさいです。ダイクストラに見えるけど違うのかな・・・? と思ったらダメになるケースがある。あらかじめ幅優先探索をして各ノードからゴールまでの最小文字列を求めておき、 これをヒューリスティックス…