为什么这个代码过不了?
查看原帖
为什么这个代码过不了?
539495
what_else楼主2022/4/30 20:38

拿到了 8080 分,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;
}

2022/4/30 20:38
加载中...