摘要：
题目的大意是，给出一些单词，问能否拼接成一串，使单词字母首尾相连。例如，Sample中的：acmmalformmouse我们可以构造出：acm->malform->mouse，符合题目要求。明显，我们可以构造一个图来解决这个问题。以字母作为结点，则如果存在单词，例如acm，那么a和m就连一条边，同样，对于malform，我们就连一条环在m上。这个时候还可以统计点的出度和入度数。这是一个欧拉路问题，只要图中存在欧拉回路或者欧拉通路，都符合题目要求。关于判断一个图属否存在欧拉路或欧拉回路，有如下定理：定理 有向图G为欧拉图，当且仅当G的基图 连通，且所有顶点的入度等于出度。推论 有向图 阅读全文
