拿到了 80 分,Wa了两个点,自我感觉没问题,求大佬指点
#include<bits/stdc++.h>
using namespace std;
string s[20];
int n;
int book[20];
int utaans[20];
void dfs(int u,int step){
int len=s[u].size();
step+=len;
if(step<utaans[u])return;
utaans[u]=step;
for(int i=1;i<=n;i++){
if(i!=u && s[i][0]==s[u][len-1] && book[i]==0){
book[u]=1;
dfs(i,step);
//book[u]=0;
}
}
return;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++)
cin>>s[i];
for(int i=1;i<=n;i++){
dfs(i,0);
for(int j=1;j<=n;j++)
book[j]=0;
}
int maxnn=-1;
for(int i=1;i<=n;i++)
maxnn=max(utaans[i],maxnn);
cout<<maxnn<<endl;
}