TLE4，WA3，不太明白为什么会WA3个。思路就是先把所有字符串按字典序排序，然后dfs里强制升序选，这样应该可以确保第一个搜到的答案就是最优解。

//1.按照字典序排序把字符串重新排列，找到的第一个成立的就是答案
//结构体
#include<bits/stdc++.h>
using namespace std;
int n;
int ans[100010],vis[100010];
struct node{
	int s,t;
	string str;
}a[1010];
bool cmp(node a,node b)
{
	return a.str<b.str;
}
void dfs(int last,int cnt,int k)//last为上一个的位置，cnt为当前选了几个单词了，k表示上一个当前词链的结尾字母 
{
	if(cnt==n)//搜到第一个答案就退出 
	{
		cout<<a[ans[0]].str;
		for(int i=1;i<n;i++)
		{
			cout<<"."<<a[ans[i]].str;
		}
		exit(0);
	}
	for(int i=last+1;i<=n;i++)//确保搜到的答案最优 
	{
		if(!vis[i]&&(a[i].s==k||k==-1))//k=-1特判第一个 
		{
			vis[i]=1;
			ans[cnt]=i;//答案数组 
			dfs(i,cnt+1,a[i].t);
			ans[cnt]=0;
			vis[i]=0;
		}
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		string str1;
		cin>>str1;
		a[i].s=str1[0];
		a[i].t=str1[str1.size()-1];
		a[i].str=str1;
	}
	sort(a+1,a+1+n,cmp);
	dfs(0,0,-1);
	cout<<"***";
	return 0;
}