问题 3686 --苦难摇篮

3686: 苦难摇篮★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 186  解决: 24
[提交][状态][命题人:]

题目描述

孤身走向夕阳的人——爱国者拒绝与罗德岛并肩,选择了站在对立面。

现在,在地图上,爱国者需要找到一个所有节点属性相同的回路。

属性相同表示路上经过的节点是同一个字母,回路表示起点和终点是同一个节点。

这个地图大小为N*M,每个节点有26个属性(A~Z),

你能帮爱国者尽快判断这个地图上是否有所有节点属性相同的回路吗。

输入

第一行有两个正整数 n,m(1<=n,m<=500)

接下来n行,每行有m个大写英文字母。

输出

如果,存在路径上的所有节点都相同的环,则输出Yes;否则输出No

样例输入
Copy
样例1
2 2
AA
AA
样例2
3 3
AAA
ABA
AAA
样例输出
Copy
样例1
Yes
样例2
Yes

提示

回路长度至少为4

来源

[提交][状态]