关注
#include <bits/stdc++.h>
using namespace std;
bool dfs(vector<vector<int>>& v,int n,int cur,int x){
if(cur==n+1) return true;
bool ans = false;
for(int i = 0;i<v[x].size();i++){
ans|=dfs(v, n, cur+1, v[x][i]);
}
return ans;
}
int main(){
vector<vector<int>> v(26);
string str;
int n = 0;
int start = 0;
vector<int> v1(26,0);
vector<int> v2(26,0);
while(cin>>str){
v[str[0]-'A'].push_back(str.back()-'A');
v1[str[0]-'A']++;
v2[str.back()-'A']++;
start = str[0]-'A';
n++;
}
for(int i = 0;i<26;i++){
if(v1[i]!=v2[i]){
cout<<"false"<<endl;
exit(0);
}
}
if(dfs(v,n, 0, start)){
cout<<"true"<<endl;
}else{
cout<<"false"<<endl;
}
}
第二题
查看原帖
点赞 5
相关推荐
12-05 15:39
广西大学 点赞 评论 收藏
分享
Rain_Codin...:这几个选项貌似是独立的,被查看后被标成不合适就会从被查看那栏消除
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
4984次浏览 50人参与
# 面试尴尬现场 #
198808次浏览 753人参与
# 百融云创求职进展汇总 #
22365次浏览 145人参与
# 0经验如何找实习? #
15264次浏览 299人参与
# 最难的技术面是哪家公司? #
60107次浏览 937人参与
# 你今年做了几份实习? #
4500次浏览 66人参与
# 腾讯音乐求职进展汇总 #
143003次浏览 1032人参与
# 字节出了豆包coding模型 #
4572次浏览 49人参与
# 你找工作经历过哪些骗局? #
5640次浏览 100人参与
# 实习心态崩了 #
93826次浏览 487人参与
# 你开始找寒假实习了吗? #
8652次浏览 137人参与
# 实习越久越好,还是多多益善? #
11783次浏览 98人参与
# 25年找工作是什么难度? #
8215次浏览 89人参与
# 一上班就想____,这正常吗? #
2890次浏览 62人参与
# 刚工作,应该先搞钱or搞成长? #
4664次浏览 67人参与
# 离职你会和父母说吗? #
6306次浏览 86人参与
# 你投了多少家公司?进展是___ #
183381次浏览 1135人参与
# 如果公司降薪,你会跳槽吗? #
109299次浏览 687人参与
# 实习必须要去大厂吗? #
168379次浏览 1660人参与
# 你是怎么和mt相处的? #
82528次浏览 436人参与
# 你会为了工作牺牲生活吗? #
65059次浏览 446人参与