在原始部落中,由于食物缺乏,部落居民经常因为争夺猎物发生冲突,几乎每个居民都有自己的仇敌。部落酋长为了组织一支保卫部落的卫队,希望从居民中选出最多的居民加入卫队,并保证卫队中任何两个人都不是仇敌。假设已给定部落中居民间的仇敌关系图,编程计算构建部落护卫队的最佳方案。