Problem 3480 --单词拼接

3480: 单词拼接

上一题 正确率: $20.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $5$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

给你一些单词，请你判断能否把它们首尾串起来串成一串。

前一个单词的结尾应该与下一个单词的道字母相同。

如

aloha

dog

arachnid

gopher

tiger

rat

 

可以拼接成：aloha.arachnid.dog.gopher.rat.tiger

Input

第一行是一个整数N(0<N<20)，表示测试数据的组数
每组测试数据的第一行是一个整数M,表示该组测试数据中有M(2<M<1000)个互不相同的单词，随后的M行，每行是一个长度不超过30的单词,单词全部由小写字母组成。

Output

如果存在拼接方案，请输出所有拼接方案中字典序最小的方案。(两个单词之间输出一个英文句号".")
如果不存在拼接方案，则输出
***

Sample Input复制

2
6
aloha
arachnid
dog
gopher
rat
tiger
3
oak
maple
elm

Sample Output复制

aloha.arachnid.dog.gopher.rat.tiger
***

推荐代码 查看3480 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$78 $ms] aoj_judger 615329 2020-10-08 14:49:50
内存最少[$0 $KB] aoj_judger 615329 2020-10-08 14:49:50
第一AC aoj_judger 615329 2020-10-08 14:49:50
第一挑战 aoj_judger 615329 2020-10-08 14:49:50

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛