The Romanian capital Bucharest had the coldest night for March ever recorded, when temperatures dipped to -20 C (-4 F) overnight, weather officials said.