More than 73,000 houses are inundated and clean water supplies have been cut to about 500,000 people, it warned.