题解

有 $n$ 个长度为 $m$ 的基因片段，每个片段仅由小写字母组成。我们定义两个片段 $p, q$ 的差异度为

\sum_{i=0}^{m-1} [p_i \neq q_i]

题目内容

在基因研究所中，有 $n$ 个长度为 $m$ 的基因片段，每个片段仅由小写字母表示。

定义两个片段 $A,B$ 的差异度为 $\sum_{i=0}^{m-1} [A_i eq B_i]$ ，即对应位置字符不同的数量。

如果两个片段的差异度不超过给定的容忍度 $k$ ，则认为它们属于同一个家族。家族关系具有传递性：如果 $A$ 和 $B$ 属于同家族，且 $B$ 和 $C$ 属于同家族，则 $A$ 和 $C$ 也属于同家族。

现在，请你判断这 $n$ 个基因片段是否全部属于同一个家族。如果可以，输出 "YES"；否则，输出 "NO" 并输出最少需要丢弃多少个片段，才能使剩余片段属于同一个家族。