Hi , I have just started learning about graphs to enjoy the world of competitive programming even more and I was trying to solve a problem on graphs 20C - Алгоритм Дейкстры? .

I submitted my code and now its failing on test 31 as you can see in my submission 25347179 . I even tried various ways to get to know why this is happening . I*I even used n=37 , m=36 and then used same data as given in test case 31 , the output that I was getting was correct . I even thought that , it might be because of this long long thing but still I am not getting the GREEN ACCEPTED result .

Will be really good if someone from codeforces community helps me in finding why my code is failing .