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

嘘解法でコンテスト終了後に落ちました。 あとで書き直します。 何回か再提出したらACするクソ解法が出来上がりました。精神が不安定になるので放置します。 記事を消すのは卑怯な気がしたので、 歴史として残しておきます。