The UK and France have registered record May temperatures as western Europe swelters under a "heat dome."