コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1753 (記事作成時点) 供養 解法 点 $N$ までの任意の最短パス $P$ を求め、$P$ を構成する辺を覚えておく 除外する辺が $P$ に含まれる場合、その辺を除いたグラフで…