The Italian health ministry placed 12 cities under the most severe heat warning Tuesday as a wave of hot air from Africa baked southern Europe and the Balkans and sent temperatures over 40 degrees Celsius (104 degrees Fahrenheit), with the worst still to come.