The Afghan province of Kandahar bore the brunt of disaster caused by heavy rains that cut off tens of thousands of people.