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