​ 在 AtCoder 上提交本题时我使用了并查集来判断是否联通，通过了本题赛时的所有测试点。但值得注意的是本题的 after_contest 数据中有一组反例：

5 3
bag
bad
bat
bed
dad

输出为

No

​ 当前排名第一的题解并没有考虑到相互联通但不能找到一条链的情况（与我的错误相同）