计蒜客习题：单词拼接

问题描述 花椰菜君给了蒜头君 n 个单词，若是一个单词的最后一个字母和另外一个单词的第一个字母相同，那么两个单词就能够链接在一块儿组成一个新的单词。如今花椰菜君想要蒜头君计算一下，给定的 n 个单词是否能够所有链接在一块儿。 输入格式 第一行输入一个整数 nn，表明一共有 n 个单词（1≤n≤100,000）。 接下来输入 n 行，每行输入一个单词。单词均由小写字母组成，每一个单词长度不超过 20

>>阅读原文<<