单词接龙——中高级
1 Sec 64 MB |
56 | 348 |
通过 | 提交 |
题目描述
相信大家都玩过单词接龙。小明的爸爸设计了一个单词接龙密码,连续两个单词,前一个的尾字母和后一个的首字母必须相同(“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