Problem1042--简单单词接龙

1042: 简单单词接龙

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 4
[Status] [Submit] [Creator:]

Description

1. 简单单词接龙

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

例如:n=7

      7个单词为

             aa

      ac

ab

de

bh

hk

cd

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

aaaccd  长度为3,即龙上有3个单词

aaabbhhk  长度为4

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

文件输入:输入文件名(见测试表)

     输入文件格式

n     第一行一个整数n

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

a2b2

…….

anbn

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

Source/Category