1590 - 【基础】简单单词接龙

题目描述

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

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

输出

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

样例

输入

7
aa
ac
ab
de
bh
hk
cd

输出

4
来源

2014江苏省青少年信息学奥林匹克竞赛复赛

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 30
通过人数 17
金币数量 2 枚
统计
上一题 下一题