孤身走向夕阳的人——爱国者拒绝与罗德岛并肩,选择了站在对立面。
现在,在地图上,爱国者需要找到一个所有节点属性相同的回路。
属性相同表示路上经过的节点是同一个字母,回路表示起点和终点是同一个节点。
这个地图大小为N*M,每个节点有26个属性(A~Z),
你能帮爱国者尽快判断这个地图上是否有所有节点属性相同的回路吗。
孤身走向夕阳的人——爱国者拒绝与罗德岛并肩,选择了站在对立面。
现在,在地图上,爱国者需要找到一个所有节点属性相同的回路。
属性相同表示路上经过的节点是同一个字母,回路表示起点和终点是同一个节点。
这个地图大小为N*M,每个节点有26个属性(A~Z),
你能帮爱国者尽快判断这个地图上是否有所有节点属性相同的回路吗。
第一行有两个正整数 n,m(1<=n,m<=500)
接下来n行,每行有m个大写英文字母。
如果,存在路径上的所有节点都相同的环,则输出Yes;否则输出No
样例1 2 2 AA AA 样例2 3 3 AAA ABA AAA
样例1 Yes 样例2 Yes
回路长度至少为4