关注
#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
相关推荐
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
32749次浏览 513人参与
# 安利/避雷我的专业 #
73497次浏览 514人参与
# 实习吐槽大会 #
35475次浏览 164人参与
# 2025牛客秋招季 #
5377次浏览 164人参与
# 晒一晒你的工位 #
86451次浏览 307人参与
# 移动求职进展汇总 #
1620次浏览 17人参与
# 第一份工作应该选高薪还是热爱? #
61675次浏览 561人参与
# 我的租房踩坑经历 #
30861次浏览 312人参与
# 求职遇到的搞笑事件 #
113295次浏览 770人参与
# 我的国央企投递进展 #
43087次浏览 268人参与
# 26届秋招投递记录 #
4406次浏览 116人参与
# 穿越回高考你还会选现在的专业吗 #
23099次浏览 271人参与
# 地方国企笔面经互助 #
29979次浏览 98人参与
# 双非能在秋招上岸吗? #
215344次浏览 1144人参与
# 你后悔选择现在的专业吗 #
81772次浏览 670人参与
# 招银网络求职进展汇总 #
113278次浏览 741人参与
# 你觉得专业和学校哪个对薪资影响最大 #
57945次浏览 471人参与
# 毕业旅行去哪玩儿 #
1357次浏览 33人参与
# 如果有时光机,你最想去到哪个年纪? #
47268次浏览 800人参与
# 非技术岗简历怎么写 #
209899次浏览 2861人参与