题解:P1019 [NOIP2000 提高组] 单词接龙
表示“龙”的最大长度(注意:刚才提到的要建立的数组和变量是全局变量),除了在主函数部分提到的寻找“龙头”,还需要将这个单词的使用次数增加到1,避免出现该单词的第三次使用,在DFS执行过后,还要将之前增加的1次使用次数减去,以免后患。单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如。“龙头”的单词,传递参数为“龙头”单词的序数。
原创
2023-12-28 23:46:34 ·
1903 阅读 ·
0 评论