poj1386单词连接（欧拉欧拉欧拉）

///单词连接，欧拉回路通路都可以（有向图）
///主要构图：比如possibilities就构造p->s的边
////题目大意：给你若干个字符串，一个单词的尾部和一个单词的头部相同那么这两个单词就可以相连，判断给出的n个单词是否能够一个接着一个全部连通。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=;
char s[];
int f[],outd[],ind[];
int find(int x){
    return x==f[x]?x:f[x]=find(f[x]);
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        for(int i=;i<N;i++)
            f[i]=i;
        memset(outd,,sizeof(outd));
        memset(ind,,sizeof(ind));
        scanf("%d",&n);
        while(n--){
            scanf("%s",s);
            int u=s[]-'a';
            int v=s[strlen(s)-]-'a';
            ///u-->v
            int a=find(u);
            int b=find(v);
            if(a!=b)
                f[a]=b;
            outd[u]++;
            ind[v]++;
        }
        int flag=,sum=;
        int sum_in=,sum_out=;
        for(int i=;i<N;i++){
            if(f[i]==i&&(outd[i]+ind[i])>)
                sum++;
            if(outd[i]!=ind[i]){
                if(outd[i]+==ind[i])
                    sum_in++;
                else if(outd[i]-==ind[i])
                    sum_out++;
                else
                    flag=;
            }
        }
        if(!flag&&sum==&&(sum_out==&&sum_in==||sum_in==&&sum_out==))
            puts("Ordering is possible.");
        else
            puts("The door cannot be opened.");
    }
    return ;
}