MinCost Cycle-Canceling