Add non-neighbor cost.