悬赏关注
查看原帖
悬赏关注
747142
OIer_hzn楼主2023/1/15 10:56
//
//  main.cpp
//  IDE
//
//  Created by aa on 2022/12/30.
//
////
//
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <queue>
#include <cstdio>
using namespace std;
#define ll long long
const ll N=1000;
int fx[20]={-1,0,1,0};
int fy[20]={0,1,0,-1};
char a[N][N];
int d[N][N];
bool vis[N];
string s[N];
int n,m,s1,s2,e1,e2;
int ans=0;
void inp_io(){
    std::ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}
bool cheak(string s,string t){
    return s[s.size()-1]==t[0]||s=="";
}
void DFS(string x){
    if(x.size()>ans){
        ans=x.size();
    }
    for(int i=1;i<=n;i++){
        if(cheak(x,s[i])&&vis[i]==1){
            vis[i]=0;
            DFS(x+=s[i]);
            vis[i]=1;
        }
    }
}
int main(){
    inp_io();
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i];
        vis[i]=1;
    }
    DFS("");
    cout<<ans<<endl;
    return 0;
}


不知道哪儿错了 样力都没过

2023/1/15 10:56
加载中...