求字符类似度的广度优先搜索问题请教

有n名选手在玩游戏，他们每一个人有一个字符，每一个字符都有本身固定的若干个特征。特征的种类数为k。每一个人的特征为特征总集的一个子集。 两个字符的类似度定义为：若是两个字符A和B同时拥有某个特征或者同时没有某个特征，它们的类似度加一。 蒜头君想创造出一个字符，它与其它n名选手的字符的类似度分别为a1, a2, …, an，假设其中最大的类似度为ax，蒜头君但愿ax尽可能小。web 输入格式 输入第

>>阅读原文<<