TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5937
  • 题目
  • P5937一个人接龙
    限制 : 时间限制 : 2000 MS   空间限制 : 262144 KB
    问题描述

    字符串接龙游戏是大家经常玩的游戏,第1个人随便说一个字符串,后面的人说出的字符串要满足两个要求:1、开头第一个字符与前一个人的末尾字符相同;2、前面的人没有说过。

    上次约翰玩字符串接龙游戏输得很惨,回家后,一个人练习了很久。约翰先给出本轮的字符串总个数$N$,$2 \leq N \leq 100$,然后,分别给出 $N$个字符串$W_i$,由小写字母组成,长度为1到10(包含1和10本身),现在请你为裁判,根据约翰的表述,判断约翰本轮是否接龙成功。

    输入格式

    第一行,输入$N$。接下来的$N$行,输入$N$个字符串,如下:

    \(N\)

    \(W_1\)

    \(W_2\)

    \(\vdots\)

    \(W_N\)

    输出格式

    接龙成功,输出“Yes”,否则,输出“No”。

    样例输入 1

    4
    hoge
    english
    hoge
    enigma

    样例输出 1

    No

    样例输入 2

    9
    basic
    c
    cpp
    php
    python
    nadesico
    ocaml
    lua
    assembly

    样例输出 2

    Yes

    样例输入 3

    8
    a
    aa
    aaa
    aaaa
    aaaaa
    aaaaaa
    aaa
    aaaaaaa

    样例输出 3

    No

    样例输入 4

    3
    abc
    arc
    agc

    样例输出 4

    No


    来源  abc109_b