关注
#include<iostream> #include<vector> #include<stack> #include<queue> #include<unordered_map> #include<string> #include<map> #include<cstring> #include<algorithm> using namespace std; int main() { int n; cin>>n; map<int,int> m; for(int i=0;i<n;i++) { int a,b; cin>>a>>b; m[a]=b; } int qn; cin>>qn; vector<int> fir; vector<int> sec; for(int i=0;i<qn;i++) { int aa,bb; cin>>aa>>bb; fir.push_back(aa); sec.push_back(bb); } vector<int> ans; for(int i=0;i<qn;i++) { bool flag1=false; bool flag2=false; if(m.find(fir[i])==m.end()&&m.find(sec[i])==m.end()) { ans.push_back(0); break; } int temp=fir[i]; while(m.find(temp)!=m.end()) { if(m[temp]==sec[i]) { flag1=true; ans.push_back(2); break; } else { temp=m[temp]; } } int temp2=sec[i]; while(m.find(temp2)!=m.end()) { if(m[temp2]==fir[i]) { flag2=true; ans.push_back(1); break; } else { temp2=m[temp2]; } } if(!flag1&&!flag2) ans.push_back(0); } int size2=ans.size(); for(int i=0;i<size2;i++) { cout<<ans[i]<<endl; } return 0; }
查看原帖
点赞 1
相关推荐
02-02 10:44
齐齐哈尔大学 Java 点赞 评论 收藏
分享
01-18 22:03
曲阜师范大学 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12762次浏览 173人参与
# 你的mentor是什么样的人? #
51259次浏览 724人参与
# 程序员找工作至少要刷多少题? #
21680次浏览 278人参与
# 我和mentor的爱恨情仇 #
106370次浏览 951人参与
# 论秋招对个人心气的改变 #
13898次浏览 193人参与
# 机械人避雷的岗位/公司 #
44306次浏览 311人参与
# 为了减少AI幻觉,你注入过哪些设定? #
6365次浏览 185人参与
# 秋招落幕,你是He or Be #
54343次浏览 618人参与
# 校招第一份工作你干了多久? #
136726次浏览 597人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
47512次浏览 291人参与
# 设计人如何选offer #
189794次浏览 868人参与
# 考公VS就业,你怎么选? #
92031次浏览 507人参与
# 职场上哪些行为很加分? #
322721次浏览 3604人参与
# 你的秋招进行到哪一步了 #
2531732次浏览 23253人参与
# 牛客AI体验站 #
8058次浏览 213人参与
# 机械人还在等华为开奖吗? #
312271次浏览 1582人参与
# 秋招投递记录 #
381065次浏览 3204人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2386次浏览 52人参与
# 我现在比当时_,你想录用我吗 #
9632次浏览 131人参与
# 重来一次,我还会选择这个专业吗 #
411451次浏览 3898人参与
OPPO公司福利 1114人发布