Brazil emerged early Wednesday from a widespread power outage that plunged its major cities into darkness for hours.