sunny crazy

题意： 给你一些字符串，这些字符串可以首位相接（末位置如果和另一个字符串的首位置相同的话就可以相连） 。然后问你是否可以全部连起来。 思路： 取出每个字符串的首尾字母-‘a'并保存在数组里，然后求出数组每个点的出度和入度，根据有向欧拉通路的性质，可以求出是否可以组成欧拉通路 。 重点还得考虑一下这个图是否是连通图，这里可以用并查集记录边的集合。最后判断是否是一个连通图。 *我在并查集的合并那里wa，这里要比较两个数大小，或则加权法则。

这题不错，用到了三个知识点，我开始没用字典树，超时了。顺便学习了字典树。 看到了一个不错的题解。 可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点 问题便转化为： 给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。 这样就是求图中是否存在欧拉路Euler-Path。