問題の解説サイトを読みましたか?
https://www.ioi-jp.org/joi/2016/2017-yo/2017-yo-t6/review/2017-yo-t6-review.html

質問者のプログラムは ダイクストラ法になっていません。
while