(DFS入門題··找環)-CF-510B

問題：傳送門 給出一個由字母組成的圖，判斷其中是否有相同字母組成的環（一個環最少有四個字母），有輸出Yes，沒有輸出No。ios 3 4 AAAA ABCA AAAA Yes 3 4 AAAA ABCA AADA No   分析： 用DFS 深搜每個字母，好比從第一個開始，A，那麼就把全部與之相鏈接的  A  所有搜索一遍而且標記，spa 若是過程當中遇到了一個 A 是標記過的，而且  step

>>阅读原文<<