#B4132. [信息与未来 2014] 简单单词接龙
[信息与未来 2014] 简单单词接龙
题目描述
有 个单词,每个单词由 个小写字母组成,并约定第 个单词为龙头。接龙的方法为:前一单词的第 个字母和后一个单词的第 个字母相同。一个单词只能用一次。
程序要求给出各个单词后,求出最长龙的长度。
输入格式
第一行一个整数,表示 。
接下来 行,每行有 个小写字母,表示一个单词 (单词字母间无空格)。
输出格式
一行一个整数,表示最长龙的长度。
7
aa
ac
ab
ef
bh
hk
cd
4
8
gd
bd
ea
ab
fd
be
df
be
6
提示
样例 解释
可以接龙的方法有:
- ,长度为 3;
- ,长度为 4。
数据范围
。