← 返回题单
题单练习 深度优先搜索-DFS
← 上一题 下一题 →

A70656 | 简单单词接龙

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有 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
7
aa
ac
ab
de
bh
hk
cd
输出 #1
4
C++ 编辑器
输入
输出