競技プログラミングの問題を解いてみたメモ
yukicoder
No.20
問題
コード
まずスタートからゴールまで直接行けるかどうかを調べる. 行けない場合, オアシスを経由して行けるかどうかを調べる.
2地点間の体力の消費量はダイクストラ法で求める.