1565: 【基础】简单单词接龙
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
有n个单词(1≤n≤50),每个单词由2个小写字母组成,并约定第1个单词为龙头。
例如:n=7
7个单词为
aa
ac
ab
de
bh
hk
cd
接龙的方法为前一个单词的第2个字母和后一个单词的第1个字符相同,此时,可接的方法有:
aa—ac—cd 长度为3,即龙上有3个单词
aa—ab—bh—hk 长度为4
程序要求给出单词之后,求出最长龙的长度。
例如:n=7
7个单词为
aa
ac
ab
de
bh
hk
cd
接龙的方法为前一个单词的第2个字母和后一个单词的第1个字符相同,此时,可接的方法有:
aa—ac—cd 长度为3,即龙上有3个单词
aa—ab—bh—hk 长度为4
程序要求给出单词之后,求出最长龙的长度。
Input
第一行一个整数n
接下来n行,每行2个字母表示一个单词(单词字母间无空格)
接下来n行,每行2个字母表示一个单词(单词字母间无空格)
Output
输出一个整数,即最长的接长度(即龙上单词的个数)。
Sample Input Copy
7
aa
ac
ab
de
bh
hk
cd
Sample Output Copy
4
HINT
【来源】
2014江苏省青少年信息学奥林匹克竞赛复赛