The storm struck Mozambique, Malawi and Zimbabwe late last week, razing buildings, destroying crops and cutting off key roads and bridges.