Dealing with negative weights.