A70656. 简单单词接龙
编程题
基础
知识点
题目描述
有 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
说明/提示
## 思路
「简单单词接龙」先读懂题意与样例，判断是模拟、枚举、贪心还是搜索/DP，再分步实现。
## 步骤
1. 仔细读输入输出与样例，确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出，注意多组数据与精度。
「简单单词接龙」先读懂题意与样例，判断是模拟、枚举、贪心还是搜索/DP，再分步实现。
## 步骤
1. 仔细读输入输出与样例，确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出，注意多组数据与精度。