NOIp2000提升组-单词接龙(dfs)

题目连接:https://www.luogu.org/problemnew/show/P1019c++ 思路:首先要知道两个单词合并时,合并部分取的是最小重叠部分,相邻的两部分不能存在包含关系就是说若是存在包含关系,就不能标记为使用过,每一个单词最多出现两次。搜索的时候开个vis标记数组,用来标记每一个单词使用的次数,从开头字母开始搜索,两层for,第一层for搜索每个单词,第二层for是判断咱们
相关文章
相关标签/搜索