MELBOURNE, Australia—Wild winds in the city of Melbourne and across the Australian state of Victoria overnight tore off roofs, downed trees and left more than 450,000 homes without power. Energy manager AEMO said Friday the damage was severe and warned that some customers wouldn’t have electricity over the weekend or even by early next week….