Attack is deadliest in Yemen's conflict between Houthis and government forces in years.