求字符類似度的廣度優先搜索問題請教

有n名選手在玩遊戲，他們每一個人有一個字符，每一個字符都有本身固定的若干個特徵。特徵的種類數爲k。每一個人的特徵爲特徵總集的一個子集。 兩個字符的類似度定義爲：若是兩個字符A和B同時擁有某個特徵或者同時沒有某個特徵，它們的類似度加一。 蒜頭君想創造出一個字符，它與其它n名選手的字符的類似度分別爲a1, a2, …, an，假設其中最大的類似度爲ax，蒜頭君但願ax儘可能小。web 輸入格式 輸入第

>>阅读原文<<