The storm has weakened to a post-tropical cyclone and left millions without power and many trapped by floodwaters.