The southeastern regions of Dnipropetrovsk and Zaporizhzhia were almost entirely without power, officials said.