I thought you would want the most negative cycle, which would be NP-hard to find.