Weather warning as temperatures surpass May record