接下来给出一个正整数K,随后K行,每行给出一对有情人的ID,其间以空格分隔。 注意:题目保证两个人是同辈,每人只有一个性别,并且血缘关系网中没有乱伦或隔辈成婚的情况。 输出格式: 对每一对有情人,判断他们的关系是否可以通婚:如果两人是同性,输出Never Mind;如果是异性并且关系出了五服,输出Yes;如果异性关系未...
using namespace std; const int maxn = 1e5+5; int father[maxn]; int mother[maxn]; char gender[maxn]; int main() { fill(father, father+maxn, -1); fill(mother, mother+maxn, -1); int n; scanf("%d", &n); for(int i = 0; i < n; i++) { int id, fid, mid; char ...
【天梯赛】L2-016. 愿天下有情人都是失散多年的兄妹(dfs),呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入
团体程序设计天梯赛 L2-016. 愿天下有情人都是失散多年的兄妹 同时也要记录父母的性别,输出询问时要用到 1#include <stdio.h>2#include <stdlib.h>3#include <string.h>4#include <stdbool.h>5#include <math.h>6#definemaxn 100000+178longfa[maxn][2];9longf[2][100];1011charsex[maxn];12longa...
PAT 天梯赛 L2-016. 愿天下有情人都是失散多年的兄妹 【BFS】,题目链接https://www.patest.cn/contests/gplt/L2-016思路用BFS每层遍历当代并且查找当代是否有重复有重复就跳出然后POP并且将他们的下一代压入队列但是有一个点要注意就是如果存在两个人他们的上...
Star0 Code Pull requests Actions Projects Security Insights More master BranchesTags PAT/CCCC-GPLT/L2-016. 愿天下有情人都是失散多年的兄妹 .cpp Go to file Copy path Cannot retrieve contributors at this time 67 lines (67 sloc)1.65 KB
简介: 团体程序设计天梯赛-练习集 - L2-016 愿天下有情人都是失散多年的兄妹(25 分) 题目链接:点击打开链接题目大意:略。解题思路:递归向前五代找两个人有没有同一个祖先。 父母的性别需要设置!(父母可能离婚,所以也可能属于情人)AC 代码#include<bits/stdc++.h>#include<cmath>...
这道题是一道DFS,只需要在两个判断点之间做两遍dfs,因为是一个树形结构,所以不需要进行visit标记防止回溯。 但是这道题里面的visit是标志所有的祖先,只要两次遍历之后,祖先要是有重复,那么就输出yes! 最近在写代码的过程中出现很多小错误的细节,比如在全局定义了int flag ,在局部里面有定义了一遍int flag,导致局部...
原题链接 L2-016 愿天下有情人都是失散多年的兄妹 (25 分) 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2 ≤ N ≤...
Fork828 Star0 Code Pull requests Actions Projects Security Insights More master BranchesTags PAT/CCCC-GPLT/L2-016. 愿天下有情人都是失散多年的兄妹 .cpp Go to file Copy path liuchuo- Latest commit4547c83on Aug 31, 2018History 1contributor ...