At least 49 people were killed by floods sweeping through southern Yemen after a massive tropical storm slammed into the impoverished country, a senior police official said today.