I got it!

3日くらい前に、Dijkstra法を用いた問題に対する出力がおかしいと書いたが、原因が判明した。なんと、問題文に書かれている条件に見落としているものが！そりゃ出力もおかしくなるわ。Dijsktra自体はできていたようなので、まぁ良かったかな。