Attacks are deadliest in years in Yemen's conflict between Houthis and government forces.