#2125. 简单单词接龙

简单单词接龙

题目描述

有n个单词(1≤n≤50),每个单词由2个小写字母组成,并约定第1个单词为龙头。

例如:n=8

8个单词为:

aa
ac
ab
de
bh
hk
cd
af

接龙的方法为前一个单词的第2个字母和后一个单词的第1个字符相同,此时,可接的方法有:

aa—ac—cd-de 长度为4,即龙上有4个单词。

也可以接:

aa—ab—bh—hk,长度为4。

还可以接:

aa-af,长度为2。

程序要求给出单词之后,求出最长龙的长度。

输入格式

第一行一个整数n。

接下来n行,每行2个字母表示一个单词(单词字母间无空格)。

输出格式

输出一个整数,即最长的接长度(即龙上单词的个数)。

样例 #1

样例输入 #1

7
aa
ac
ab
de
bh
hk
cd

样例输出 #1

4

样例 #2

样例输入 #2

23
ut
ar
uy
zu
sa
ce
vt
wv
sy
zu
zu
ts
ju
un
uv
tw
yj
zu
th
ut
ns
zu
et

样例输出 #2

12