Introducing negative cycles