问题 C: 单词接龙2 问题 C: 单词接龙2
时间限制: 1 Sec 内存限制: 128 MB
提交: 7 解决: 5
[提交] [状态] [讨论版] [命题人:]题目描述
有n个长度相同的单词，若是改变单词A中的某个字母变成单词B,则认为B是A的接龙。单词全为小写字母，n<=1000,单词长度<=100.
输入
第一行n 开始单词 结束单词
接下来n行，每行一个长度相同的单词
输出
最短接龙长度
样例输入
4 abb nbc
abb
abc
ddd
nbc
样例输出
3
提示
样例说明 abb -》abc-》nbc。题目保证可以接龙。
[提交][状态]