2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > 7-42 愿天下有情人都是失散多年的兄妹

7-42 愿天下有情人都是失散多年的兄妹

时间:2021-09-03 04:02:01

相关推荐

7-42 愿天下有情人都是失散多年的兄妹

个人认为这个题的测试数据有问题。

前边已经对sexs设置过初值,后边else语句不加过不了最后一个测试点,说明存在对一个人性别的反复修改。因为性别不同输出是不一样的。

ac代码:

#include <bits/stdc++.h>using namespace std;const int N = 3e5+10;int h[N],tot,vis[N];bool sexs[N];struct Edge{int to,nxt;}e[N];void add(int from,int to){e[tot].to = to, e[tot].nxt = h[from];h[from] = tot ++ ;}bool dfs(int cnt,int u){if(cnt==5) return false;if(vis[u]) return true;vis[u]=1;for(int i=h[u]; ~i; i = e[i].nxt)if (dfs(cnt + 1, e[i].to)) return 1;return false;}int main(){memset(sexs, 0, sizeof sexs);memset(h, -1, sizeof h); tot = 0;int n;cin >> n;for(int i = 0; i < n; ++i){int u, fa, ma;char sex;cin >> u >> sex >> fa >> ma;if(sex == 'F') sexs[u] = 1;else sexs[u] = 0;if(fa != -1) add(u, fa);if(ma != -1) add(u, ma), sexs[ma] = 1;}int m; cin >> m;while(m--){memset(vis,0,sizeof vis);int x,y; cin >> x >> y;if(sexs[x] == sexs[y]) {cout << "Never Mind\n";continue;}dfs(0,x);if(dfs(0,y)) cout << "No\n";else cout << "Yes\n";}}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。