Breaking Negative Cycles