Hmm...5

D問題のサンプル入力は通ったので、模擬戦で配布された入力を入れてチェックしてみた。何か、ところどころあってるけど、大体答えと違うぞおおおお！！Dijkstraがしっかりできてないぽいんだよな。ちょっと休憩した後に、自分でグラフ作って試してみるよ！