A roadside bomb in Afghanistan on Wednesday killed at least 35 people traveling on a bus, including children, and injured 27, officials said.