UVa 10129 单词 （Play on Words)

输入n个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母和上一个单词的最后一个字母相同。
每个单词最多包含1000个小写字母。输入中可以有重复的单词

即有向边的欧拉路径
具体要求：

• 路必须联通（并查集）
• 有一个入度比出度小1的终点，一个出度比入度小1的起点，其余入度均要是偶数，且奇数的点仅为2两个

具体关于欧拉回路的知识，可以参考
https://blog.csdn.net/qq_36551189/article/details/80905345
而关于并查集的知识，请自行查找

#include<bits/stdc++.h>
using namespace std;

int in[26];
int out[26];
int p[26];
bool vis[26];

//并查集
void init() {
   
    for(int i = 0;i < 26; i++) {
   
        p[i] = i;
    }
}

int find(int a) {
   
    while(a != p[a])