ihe 1110310415 linyiming QQ：545931195

//用并查集的时候先将当做无向图来处理判断图的连通性。//然后用欧拉路的定义来求解。存在欧拉回路的条件是：所有点出度==入度。//存在欧拉道路的条件是：有且仅有两个点出度！=入度，且出度和入度之差为1.其余点出度==入度#include #include int f[27];int in[27];int out[27];bool vis[27];int find(int x){

/*欧拉回路和欧拉路径的判断欧拉回路：无向图：每个顶点的度数都是偶数，则存在欧拉回路。有向图：每个顶点的入度都等于出度，则存在欧拉回路。欧拉路径：无向图：当且仅当该图所有顶点的度数为偶数 或者 除了两个度数为奇数外其余的全是偶数。有向图：当且仅当该图所有顶点 出度=入度 或者 一个顶点 出度=入度+1，另一个顶点 入度=出度+1，其 他顶点 出度=入度。*//*用 g[u][e]

#include #include #include #include using namespace std;const int maxn=1001;struct edge{ int to,next;} e[10005];struct word{ char s[25];} word[maxn];bool vis[maxn],used[27];int he