AT_abc302_c.[ABC302C] Almost Equal

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定 $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。

输入#3

8 4
fast
face
cast
race
fact
rice
nice
case

输出#3

Yes

限制条件

将字符串按 abcd、abed、bbed、fbed 的顺序排列，可以满足题目条件。

无论如何排列，都无法满足题目条件。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?