JOJ 2391 words

大家还记得这道题吗？这是我们集训第一次在吉大网络赛遇到的第一题。问题是，给你一系列的word，从中任选一个做为游戏的开始，选种后，以后选单词的原则就是首字母和上次所单词的尾字母相同，这样一直进行下去，知道找不到毛组要求的单词，这样选中的单词的长度和记为游戏的复杂度，求所有情况中复杂度的最大值。

开始的时候我的思路是：从中按顺序选择，如过选一的复杂度不够大就在选下一个，知道把所有的情况遍历一遍。也就是搜索把。当时没做出来，现在弥补一下，附上我的code:
此题链接：http://acm.jlu.edu.cn/joj/showproblem.php?pid=2391&off=2300

#include<iostream>
int max;
typedef struct{
char ch[101];
int f;
}martrix;
int find(martrix a[],int x,int n){
a[x].f=0;
char t=a[x].ch[strlen(a[x].ch)-1];
int i;
for(i=0;i<n;i++){
if(a[i].f&&t==a[i].ch[0])
return strlen(a[i].ch)+find(a,i,n);
}
return 0;
}
int main(){
int n,i,j;
martrix a[12];
while(scanf("%d",&n)!=-1){
i=0;
while(i<n){
scanf("%s",a[i].ch);
a[i].f=1;
i++;
}
int max=0,s;
for(i=0;i<n;i++){
s=strlen(a[i].ch)+find(a,i,n);
if(s>max)
max=s;
for(j=0;j<n;j++)
a[j].f=1;
}
printf("%d\n",max);
}
}