添加鏈接描述

#include<bits/stdc++.h> using namespace std; const int N=1e5+5; int sex[N],vis[N]; vector<int>v[N]; int flag; void dfs(int u,int step){if(step>=5)return;for(auto it:v[u]){if(it==-1)continue;if(vis[it])flag=1;vis[it]=1;dfs(it,step+1);} } int main(){int n;cin>>n;while(n--){int id,fa,ma;char s;cin>>id>>s>>fa>>ma;v[id].push_back(fa);v[id].push_back(ma);if(s=='M')sex[id]=1;else sex[id]=-1;if(fa!=-1){sex[fa]=1;}if(ma!=-1){sex[ma]=-1;}}int m;cin>>m;while(m--){int a,b;cin>>a>>b;memset(vis,0,sizeof vis);if(sex[a]==sex[b]){cout<<"Never Mind\n";continue;}flag=0;dfs(a,1);dfs(b,1);if(flag)cout<<"No\n";else cout<<"Yes\n";}return 0; }

總結(jié)

以上是生活随笔為你收集整理的L2-016 愿天下有情人都是失散多年的兄妹 (25 分)（dfs的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。