In order to make dijkstra work in this problem, you would have to visit every node again if the distance got updated, making the algorithm run in O(m2logn)O(m2logn). This is the same reason as to why dijkstra doesn't work with negative weights. Instead of dijkstra, this problem ...