My solution is very simple. All weight of edges are inverted((a)->(-a)). Ford-Bellman!