P1019 单词接龙

爆搜…

题意描述

单词接龙，给你n个单词和”龙“开头的字母，

求最长的龙，每个单词限用两次，n<=20

看不懂是不存在的，但还是给个传送门

算法分析

爆搜题有什么好讲的，

但写这篇题解的主要原因是：熟练掌握字符串，以免在遇到类似题目是手足无措。

下面的代码仔细看看就行啦。

没了

代码实现

#include
#include
#include
#include
#include
using namespace std;

int n,num[30],ans=0;
string s[30],aaa;

int check(string a,string b){
   int lena=a.length();
   int lenb=b.length();
   for(int i=lena-1;i>=0;i--){
       bool ff=true;
       int kb=0;
       for(int ka=i;ka>s[i];
   cin>>aaa;

   for(int i=1;i<=n;i++){
       if(s[i][0]==aaa[0]){
           num[i]++;
           dfs(s[i],s[i].length());
           num[i]--;
       }
   }

   printf("%d\n",ans);
   //system("pause");
   return 0;
}

结语

没了