The death toll from a storm that struck three southern African countries rose to 77 on Thursday as emergency teams battled to repair damaged infrastructure and help tens of thousands of victims.