An early winter cold spell brought heavy snowfall to parts of Europe this weekend, paralysing public transport and roads and cutting electricity to tens of thousands of households.