(DFS入门题··找环)-CF-510B

问题：传送门 给出一个由字母组成的图，判断其中是否有相同字母组成的环（一个环最少有四个字母），有输出Yes，没有输出No。ios 3 4 AAAA ABCA AAAA Yes 3 4 AAAA ABCA AADA No   分析： 用DFS 深搜每个字母，好比从第一个开始，A，那么就把全部与之相链接的  A  所有搜索一遍而且标记，spa 若是过程当中遇到了一个 A 是标记过的，而且  step

>>阅读原文<<