グラフ-最短経路-ダイクストラ法-ポテンシャル

ABC237E - Skiing

「スコアの符号を変えればダイクストラが使える!」と思って嘘解法で通してしまいました...負の辺を含まない形に問題を修正しなければなりません. Editorial - AtCoder Beginner Contest 237 考え方 符号の反転 ポテンシャルの導入 解くべき問題 回答例 …