The main supply of blood to the brainstem is provided by the basilar arteries and the vertebral arteries.