解题思路：
我好菜啊！！
首先可以n2搞定，而对于每个点，又可以在当前不优的状态下将不好的状态拼到后面。
最后回溯搞定。
代码：
#include<cstdio>
#include<cstring>
#include<algorithm>
int n;
bool r[][];
int ind[];
int ans[];
char cmd[];
int cnt;
int tot;
void dfs(int x)
{ for(int i='A';i<='z';i++)
if(r[x][i])
{
r[x][i]=r[i][x]=false;
dfs(i);
}
ans[++tot]=x;
}
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++)
{
scanf("%s",cmd+);
r[cmd[]][cmd[]]=r[cmd[]][cmd[]]=true;
ind[cmd[]]++;
ind[cmd[]]++;
}
for(int i='A';i<='z';i++)
if(ind[i]&)
cnt++;
if(cnt!=&&cnt!=)
{
puts("No Solution");
return ;
}
int sta;
for(int i='z';i>='A';i--)
if(ind[i])
{
if(cnt)
{
if(ind[i]&)
sta=i;
}else
sta=i;
}
dfs(sta);
if(tot!=n+)
{
puts("No Solution");
return ;
}
for(int i=tot;i;i--)
printf("%c",ans[i]);
puts("");
return ;
}