https://gateoverflow.in/25666/tifr2013-b-5
The above is the link of the question. Just for the point that I have understood the solution correctly, Iām going to explain what I understood. First we are negating the edges, so any positive weight cycle which was reachable from the source now becomes a negative cycle reachable from the source, so when we run Bellman-Ford again, we will be able to find whether there is a negative weight cycle reachable from the source.
Is the explaination correct?
