HDU——1116解题报告

  这一题也是让我纠结了好久，首先判断是否为一个图，用并查集判断，之后若是一个图，则判断是否为欧拉回路或欧拉通路，欧拉回路即每个顶点出度和入度相等，欧拉通路即只有一个顶点出度比入度大1，一个入度比出度大1，其余相等，但是为什么在并查集合并的时候交换顺序就WA了呢，我对并查集也不是理解的很深，难道元素的顺序还影响并查集的合并结果？？牛人快来解答一下啊。代码如下：

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
const int maxn=1<<5;
int set[maxn],in[maxn],out[maxn];
int find(int x)
{
    if(set[x]==x) return x;
    else return find(set[x]);
}
int main()
{
    int t;
    cin>>t;
    while(t--){
        int n;
        string t;
        cin>>n;
        for(int i=1;i<=maxn;i++) set[i]=i;
        memset(in,0,sizeof(in));
        memset(out,0,sizeof(out));
        for(int i=1;i<=n;i++){
            int a,b;
            t.clear();
            cin>>t;
            a=t[0]-'a'+1;
            b=t[t.size()-1]-'a'+1;
            if(find(a)!=find(b)) set[b]=a; //就是这里，换成set[a]=b就会WA，WHY？？？？？？
            in[a]++;
            out[b]++;
        }
        int nset=0;
        for(int i=1;i<=26;i++)
            if(set[i]==i&&(in[i]||out[i])) nset++;
        if(nset>1) {cout<<"The door cannot be opened.\n";continue;}
        int nc=0,nr=0,e=0;
        for(int i=1;i<=26;i++){
            if(in[i]-out[i]==1) nr++;
            else if(out[i]-in[i]==1) nc++;
            else if(in[i]!=out[i]) e++;
        }
        if(nr==1&&nc==1&&e==0) cout<<"Ordering is possible.\n";
        else if(nr==0&&nc==0&&e==0) cout<<"Ordering is possible.\n";
        else cout<<"The door cannot be opened.\n";
    }
    return 0;
}