Dijkstra optimization

Dijsktra хамгийн богино зам олох алгоритмын хувьд доорх кодны 32 болон 33 мөр дахь код яагаад алгоритмыг илүү хурдан болгож байгаа вэ? Мөн батална уу, эхнийх нь ойлгомжтой л байх, нөгөөх нь ч уг нь бас ойлгомжтой, гэхдээ өдий хүртэл анзаараагүй байжээ

https://codeforces.com/problemset/problem/20/C