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;}