A highway collapsed in southern China early on Wednesday, sending cars plummeting down a hill and killing dozens of people, Chinese state media reported.