3日くらい前に、Dijkstra法を用いた問題に対する出力がおかしいと書いたが、原因が判明した。なんと、問題文に書かれている条件に見落としているものが!そりゃ出力もおかしくなるわ。Dijsktra自体はできていたようなので、まぁ良かったかな。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。