Breakin Negative Cycles