Bellman-Ford: Detect Negative Cycle

Given a directed weighted graph that may contain negative weights, print true if it contains a cycle whose total weight is negative, otherwise false.

1 <= n <= 1000 0 <= m <= 5000 -10^4 <= w <= 10^4