TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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