ZLSOJ

问题1869--单词接龙2

时间限制: 1 Sec 内存限制: 128 MB
提交: 7 解决: 5
[提交] [状态] [讨论版] [命题人:]

有n个长度相同的单词，若是改变单词A中的某个字母变成单词B,则认为B是A的接龙。单词全为小写字母，n<=1000,单词长度<=100.

第一行n 开始单词结束单词
接下来n行，每行一个长度相同的单词

最短接龙长度

4 abb nbc
abb
abc
ddd
nbc

样例说明 abb -》abc-》nbc。题目保证可以接龙。