InterviewBit Problems   Useful Extra Edges : Solved

About the Useful Extra Edges : Solved category (1)
Best possible solution in the world (11)
Test case failing yet solution got accepted, missing test case (1)
I hope i am able to make sense (1)
C++ Dijkstra works here (1)
C++ Solution using Dijkstra's Algorithm (4)
Edges in "E" are actually bidirectional (1)
JAVA Simple solution ************* (1)
Worst Test Cases (1)
JAVA Solution with Dijkstra algo with PriorityQueue (1)
As usual Dijkstra but getting TLE- can someone please tell the reason? Thanks! (1)
Simply just Try once again (1)