99-单词拼接


    内存限制:64MB 时间限制:3000ms 特判: No

    通过数:8 提交数:16 难度:5


题目描述:

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

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

aloha

dog

arachnid

gopher

tiger

rat

 

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

输入描述:

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

输出描述:

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

样例输入:

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

样例输出:

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

提示:

没有提示哦

上传者:张云聪

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!