摘要： 题意：给你一些单词，能否将这些单词首尾连接起来，即前一个单词的最后一个字母和后一个单词的第一个字母相同，若能输出该序列，若有多种则按字典序输出该序列。如果将每一个单词的首字母和尾字母看成节点，每个单词看成一个线段的话，若满足上述条件，就会构成一个欧拉图，然后就找出符合条件的欧拉路径。（1）构图。以为要按字典序输出，所以单词输入完毕后，进行一趟排序，有大到小排，若采用头插法，邻接表建立后，后面的节点就会自然就会按字典序排好。（2）判断有没有欧拉路径。作为有向图，有欧拉路径的从分条件是：在连通的前提下，始点的出度比入度大一且终点的入度比出度大一且其他的顶点出度等于入度，或者所有顶点出度等于入度。（ 阅读全文