天使也掉毛

题意：       给你n个单词，问你有没有一种排列方式可以所有单词的首部是相邻单词的尾部。 思路：       这个题目还挺基础的，就是个欧拉的判定，首先对于每一个单词 ，我们把他抽象成边，每个单词两端的字母抽象成边的两个点，则样就 是判断有向图是否可以组成欧拉回路或者欧拉路径了，如果能那么就能 达到题目要求，如果不能就不行，还有一点就是在判定欧拉的时候记得

题意：       给你一幅画，这幅画由点和边构成，问你最少几笔能把这幅画画完。 思路：      这个题目的结论比较巧妙，首先我们考虑下，如果给的图是欧拉图，或者是条欧拉回 路，那么我们一笔就搞定了，那么我们可以把图的每一个部分都检查一遍，如果是 连通块，那么就直接+1，如果不是欧拉回路，那么我们就要统计这个连通块的 度数为奇数的点的个数s, 答案+s

题意：       给你一些字符串，有的字符串反过来也有意义，题目问给的这n个字符串是否可以首尾相连，组成一个串。 思路：       算是混合欧拉的基础题目了，混合欧拉就是专门处理这类问题的，先说下混合欧拉的大体步骤。 （1） 判断整个图是否连通，如果不连通直接不行（方法随意，并查集搜索什么的都行） （2） 看度数差为奇数的有多少个，只能有0个或者两个，其他的都不行。 （3） 如果度

题意：       给一些单词，问是否可以每个单词只用一次，然后连接在一起（不一定要成环，能连接在一起就行）。 思路：       这个题目的入手点比较好想，其实就是问欧拉路径，先说下解题步骤，然后在细说 （1） 把每个单词看成一条边，单词的首字母和尾字母是点 （2） 然后记录入度，出度，根据入度出度判断是不是欧拉路径或者回路 （3） 别往了判断所有点是不是属于同一个连通子集，