Ice-coated trees and infrastructure caused hazardous conditions and left over 350,000 Canadians without power.