OJ2679【基础】简单单词接龙

题目传送门：

http://oj.jzxx.net/problem.php?id=2679

解题思路：

这道是比较简单的单词接龙，和普及组的那道真题相比，规则更少。我的思路是：用深搜，每次记录当前的单词下标，和龙的长度。另外用 vis数组记录这个单词是否已经用过。每次更新最长的长度。注意：单词接龙的时候的单词顺序可以和原先的单词顺序不一样，只要求第一个单词是龙头即可。

AC代码：

//oj2679基础简单单词接龙 
#include <bits/stdc++.h>
using namespace std;
int ans=0, n;
string a[50+5];
int vis[50+5]; 
void dfs(int i, int len){//i当前到第几个数，len当前龙的长度 
	ans=max(len, ans);
	for(int j=1; j<=n; j++){
		if(a[j][0]==a[i][a[i].size()-1] && vis[j]==0){
			vis[j]=1;
			dfs(j, len+1);
			vis[j]=0;
		}	
	}	
}

int main(){
	cin>>n; 
	for(int i=1;i<=n;i++) cin>>a[i];
	
	vis[1]=1;
	dfs(1, 1);
	
	cout<<ans<<endl;
}

看来题意理解是灰常重要的，我在题目理解上不正确，所以思考了几天。后来在QQ群向大牛求助，解决了问题。以后看来要增加求助渠道和题意理解。

来源：CSDN

作者：小小球妈

链接：https://blog.csdn.net/weixin_42176113/article/details/104376794