Millions of people have been stranded while emergency workers have struggled to reach those affected.