Possible optimization in INTERNAL SOLUTION for CSES CSES - Investigation

Problems and Contests
#1

I was solving the problem CSES - Investigation .
Let’s say the best distance we currently have for node '‘i’ is dis[i].

Let’s say from some other node ‘j’, I can again reach node ‘i’ with a minimum distance dis[i]. In this case, I understand the need for updating the parameters

  • Total ways possible
  • Min number of flights needed
  • Max number of flights needed

But is it necessary to again push node ‘i’ in the priority queue ?
I think line 27 here https://usaco.guide/problems/cses-1202-investigation/solution is redundant.

Does skipping line 27 seem correct or am I missing something ?

#2

Yep, line 27 is redundant.