int main(){
int t;
scanf("%d",&t);
while(t--){
// for(int i=0;i<26;i++){
// father[i]=i;
// }
tot=0;
memset(in,0,sizeof(in));
memset(out,0,sizeof(out));
memset(head,-1,sizeof(head));
int n;
scanf("%d",&n);
for(int i = 0;i < n;i++){
cin >> str[i];
}
sort(str,str+n);
int start=100;
for(int i = n-1;i >= 0;i--)//字典序大的先加入
{
int u = str[i][0] - 'a';
int v = str[i][str[i].length() - 1] - 'a';
Addedge(u,v,i);
out[u]++;
in[v]++;
if(u < start)
{
start = u;
}
if(v < start)
{
start = v;
}
}
//判斷圖是否具有歐拉通路
int cc1 = 0, cc2 = 0;
for(int i = 0;i < 26;i++)
{
if(out[i] - in[i] == 1)
{
cc1++;
start = i;//如果有一個出度比入度大1的點，就從這個點出發，否則從最小的點出發
}
else if(out[i] - in[i] == -1)
{
cc2++;
}
else if(out[i] - in[i] != 0)
{
cc1 = 3;
}
}
if(! ( (cc1 == 0 && cc2 == 0) || (cc1 == 1 && cc2 == 1) ))
{
cout << "***" << endl;
continue;
}
cnt = 0;
dfs(start);
if(cnt != n)//當圖不連通
{
cout << "***" << endl;
continue;
}
for(int i = cnt-1; i >= 0;i--)
{
cout<<str[ans[i]];
if(i > 0)
{
cout << ".";
}
}
cout << endl;
}
return 0;
}我推薦阿里云建站，主要原因如下：
阿里云心選建站可以分為三類，即云·企業官網定制、云·速成美站和回應式功能定制建站：
云·速成美站：模板建站，阿里云提供上千套模板，用戶自行切換，模塊化操作會打字就會建站，價格便宜；
云·企業官網定制：阿里云建站專家提供企業官網一對一定制服務，網站是根據用戶要求獨一無二制作的；
回應式功能定制建站：功能定制建站，可對接CRM、ERP等，包括移動、PC、微信、APP等多終端定制，網站功能根據用戶需求定制，
云·速成美站：https://ac.aliyun.com/application/webdesign/sumei?userCode=sl9cqtpd
阿里云建站專家根據用戶需求定制專屬網站，云企業官網定制和回應式功能建站都是定制服務，回應式功能建站更注重網站功能的開發；云速成美站是模板建站，阿里云提供上千套網站模板，用戶購買后自行拖拽式建站，價格便宜，會打字就會建站，
void Addedge(int u,int v,int index)
{
edge[tot].to = v;
edge[tot].next = head[u];
edge[tot].index = index; //index存放sort之后個字串的下標
edge[tot].flag = false;
head[u] = tot++;
}
void dfs(int u) //不理解先套用
{
for(int i = head[u] ;i != -1;i = edge[i].next)
{
if(!edge[i].flag)
{
edge[i].flag = true;
dfs(edge[i].to);
ans[cnt++] = edge[i].index;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/164951.html
標籤：其他