///单词连接,欧拉回路通路都可以(有向图)
///主要构图:比如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 ;
}

最新文章

  1. Charles 如何抓取https数据包
  2. DOM对象 与 jQuery对象 之间的相互装换
  3. VIRTUALBOX 虚拟机安装 OS X 10.9 MAVERICKS
  4. form和validate示例
  5. Xmanager Enterprise 4 使用说明
  6. MySQL触发器 trigger之for each row
  7. flask 扩展之 -- flask-sqlalchemy
  8. C/C++ 知识点---排序实现
  9. Codeforces 858A. k-rounding 数论
  10. Bzoj 4950
  11. HDU 1043 Eight (BFS&amp;#183;八数码&amp;#183;康托展开)
  12. golang 内存模型
  13. Python-JSON和pickle
  14. 一JavaScript获取当前月份的前12个月,获取最近的12个月二js实现获取当前月份前的12个月份,格式化后放在一个数组里
  15. 给笔记本更换SSD硬盘
  16. MD5+Salt值
  17. Android打印当前所有线程及对应栈信息
  18. Qt中(图片)资源的使用方式
  19. Python3基础 list extend 合并列表
  20. 使用limma、Glimma和edgeR,RNA-seq数据分析易如反掌

热门文章

  1. sqlserver 存储过程 C#调用 实现从数据库Get数据
  2. 吴裕雄--天生自然 JAVASCRIPT开发学习:switch 语句
  3. 读写锁ReentrantReadWriteLock源代码浅析
  4. SpringCloud学习之Feign 的使用(五)
  5. For循环的几个练习
  6. Ubuntu13.04闪屏的问题
  7. Python Learning Day3
  8. tfield的字段名和显示名
  9. web页面内容打印总结
  10. 第32&amp;35章 数据库的安装&amp;存储实力的管理