Europe shivered in some of the coldest temperatures seen in decades Wednesday as the death toll topped 80 and countries battled to clear snow from roads and railways.