JOIいっぱい解いてこのタイプの問題（いわゆる拡張ダイクストラ？）になれたから慣れてるうちにメモ。 下の問題はこれ C++17以降ならタプルの構造化束縛を使うと楽（array を使ったほうが楽です 2022/7/3 改定） グリッドグラフは辺を陽に持たなくていい con…

JOIの難易度7を全部埋めました。 始める前に6も全部埋めたんですけど、2020年の問題が追加されて100%が崩れちゃいました。 せっかくなので感想を書いていきます。 それと問題の評価を1~5の5段階で付けようと思います。 数字が大きくなるほど解いてて面白かっ…