单词接龙——中高级

 1 Sec 64 MB |  显示标签
56348
通过提交

题目描述

相信大家都玩过单词接龙。小明的爸爸设计了一个单词接龙密码,连续两个单词,前一个的尾字母和后一个的首字母必须相同(“acm”后面可以接如“motorola”)。若能把所有的单词都连起来,那么就可以解开密码,拿到零花钱。
现在有N天,就有N个密码。现在请你帮忙给出,小明有多少天可以拿到零花钱。

输入格式

第一行一个整数T(1<=T<=10)表示天数。
每天第一行一个整数N(1<=N<=100000)表示单词个数。
接下来N行,每行一个由小写字母构成的单词,单词长度在[2,1000]。

输出格式

T行,输出“Yes”或者“No”,表示能否解开密码。

样例输入 #1

3
2
acm
ibm
3
acm
malform
mouse
2
ok
ok


样例输出 #1

No
Yes
No
 上传者
coach
 创建时间
2012-11-13 12:22