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";}
}

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

7-57 愿天下有情人都是失散多年的兄妹 (25 分)(深搜)
7-57 愿天下有情人都是失散多年的兄妹 (25 分) 呵呵.大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人.父母.祖父母.曾祖父母.高祖父母)则不可通婚.本题就请你帮助一对 ...
【CCCC】L2-016 愿天下有情人都是失散多年的兄妹 (25分)，，搜索公共祖先
problem L2-016 愿天下有情人都是失散多年的兄妹 (25分) 呵呵.大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人.父母.祖父母.曾祖父母.高祖父母)则不可通婚. ...
7-13 愿天下有情人都是失散多年的兄妹 (25 分)
7-13 愿天下有情人都是失散多年的兄妹 (25 分) 呵呵.大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人.父母.祖父母.曾祖父母.高祖父母)则不可通婚.本题就请你帮助一对 ...
【PTA-训练day6】L2-016 愿天下有情人都是失散多年的兄妹+ L1-011 帅到没朋友
L2-016 愿天下有情人都是失散多年的兄妹 - dfs PTA | 程序设计类实验辅助教学平台思路: 先记录每个人的父母然后k组查询分别用dfs搜索两个人的族谱五服之内出现的人都标记如果搜 ...
L2-016 愿天下有情人都是失散多年的兄妹 (25 分)（C语言）（并查集）（dfs）（测试点坑）
题目 L2-016 愿天下有情人都是失散多年的兄妹 (25 分) 呵呵.大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人.父母.祖父母.曾祖父母.高祖父母)则不可通婚.本题就请 ...
天梯赛 L2-016 愿天下有情人都是失散多年的兄妹 (25 分)[测试点1 3 4][未填坑]
L2-016 愿天下有情人都是失散多年的兄妹 (25 分) 思路: 在录入的时候用map和结构体储存性别,父母ID, 判断的时候先判断性别,再用dfs搜索第一个人五服之内的关系,并将关系任务ID存储到 ...
天梯赛：L2-016 愿天下有情人都是失散多年的兄妹 (25 分)
题目详情 - L2-016 愿天下有情人都是失散多年的兄妹 (25 分) (pintia.cn) 题解:对于每个给出的编号进行层序遍历,把遍历到的元素存进集合里.如果两个集合存在交集,就代表它们存在公 ...
7-2 愿天下有情人都是失散多年的兄妹
7-2 愿天下有情人都是失散多年的兄妹样例 24 00001 M 01111 -1 00002 F 02222 03333 00003 M 02222 03333 00004 F 04444 033 ...
7-12 愿天下有情人都是失散多年的兄妹.
7-12 愿天下有情人都是失散多年的兄妹(25 分) 呵呵.大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人.父母.祖父母.曾祖父母.高祖父母)则不可通婚.本题就请你帮助一对有 ...
【天梯赛L2-016】愿天下有情人都是失散多年的兄妹（递归）
题目链接 L2-016 愿天下有情人都是失散多年的兄妹(25 分) 呵呵.大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人.父母.祖父母.曾祖父母.高祖父母)则不可通婚.本题就 ...

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

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

最新文章

热门文章