Obviously they would need herding dogs for the livestock, hunting dogs for hunting to suppliment meat till the herds got up to a decent level agian, vermin control I am not sure about because they could also use ferrets and/or cats and they eat less then dogs. Basically they would need breeds, in my mind, that could do the jobs needed now and realizing space is tight obviously many breeds would not make it. Obviously this would not be like the story of Noahs Ark where he supposedly only took a pair of each type of animal. Can't start a new population that way.
Bookmarks