これは良問だと思った。 これを機にダイクストラ法の理解が一層深まった気がする。 解説 まず、下のコードではdpテーブルはdとおいて、d[0][i]に普通のダイクストラ法をやっていく。その後にmin(~,~)で割引券を使った時と使ってない時を判定して、最短経路を…