はまやんはまやんはまやん

https://atcoder.jp/contests/abc164/tasks/abc164_e 前提知識 拡張ダイクストラ法 解説 https://atcoder.jp/contests/abc164/submissions/12401175 まず、今回の問題はダイクストラを理解していないと解けない。 そちらが分からない場合は、より簡単な問題でダイクストラを勉強することをオススメする。 以下、拡張ダイク…