站外题WA求助
  • 板块题目总版
  • 楼主mixue_bc
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/12/8 10:11
  • 上次更新2024/12/8 12:54:01
查看原帖
站外题WA求助
1260767
mixue_bc楼主2024/12/8 10:11

OLdWPC.png OLdb9L.png

#include<bits/stdc++.h>
using namespace std;
string s[52]; 
int sum=0;
int n;
void dfs(int x,int res){
	for(int i=x+1;i<=n;i++){
		if(s[x][1]==s[i][0]){
			sum=max(sum,res+1);
			dfs(i,res+1);
		}
	}
}
int main(){
	cin>>n;
	if(n==1){
		cout<<1;
		exit(0);
	}
	for(int i=1;i<=n;i++)cin>>s[i];
	for(int i=1;i<=n;i++)dfs(i,1);
	cout<<sum;
	return 0;
}
2024/12/8 10:11
加载中...