I think implementing cardio improves your endurance and that translates to getting less winded during heavy exercises like deadlifts and squats which in turn enables you to handle heavier poundages for less rest and more sets. I have actually gained weight while doing cardio (assuming the calories are there).