Over 20,000 years ago, humans won the evolutionary battle against Neanderthals. They may have had a little help from their best friends.