問題の解説サイトを読みましたか? https://www.ioi-jp.org/joi/2016/2017-yo/2017-yo-t6/review/2017-yo-t6-review.html 質問者のプログラムは ダイクストラ法になっていません。 while