Because two chambers, attractively named the corpora cavernosa, fill with blood the member gets tough during an erection. Ample blood circulation, then, is imperative to erectile health. Cardiovascular exercise helps the heart work better, meaning circulation enhances. Guys don't need to go to the gym for cardio. Get creative.