AT_abc302_c [ABC302C] Almost Equal

题目描述

给定 $N$ 个由小写英文字母组成、长度为 $M$ 的字符串 $S_1, S_2, \dots, S_N$。其中,任意两个 $S_i$ 互不相同。 请判断是否存在一种排列 $T_1, T_2, \dots, T_N$,满足以下条件: - 对于所有满足 $1 \leq i \leq N-1$ 的整数 $i$,可以仅通过将 $T_i$ 中的一个小写字母替换为另一个小写字母,使其变为 $T_{i+1}$。

输入格式

输入以如下格式从标准输入读入。 > $N$ $M$ > $S_1$ > $S_2$ > $\vdots$ > $S_N$

输出格式

如果存在满足题目条件的排列,则输出 `Yes`,否则输出 `No`。

说明/提示

## 限制条件 - $2 \leq N \leq 8$ - $1 \leq M \leq 5$ - $S_i$ 是由小写英文字母组成的长度为 $M$ 的字符串($1 \leq i \leq N$) - 任意两个 $S_i$ 互不相同。 ## 样例解释 1 将字符串按 `abcd`、`abed`、`bbed`、`fbed` 的顺序排列,可以满足题目条件。 ## 样例解释 2 无论如何排列,都无法满足题目条件。 由 ChatGPT 4.1 翻译