同时也要记录父母的性别,输出询问时要用到

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include <stdbool.h>
  5. #include <math.h>
  6. #define maxn 100000+1
  7.  
  8. long fa[maxn][];
  9. long f[][];
  10.  
  11. char sex[maxn];
  12. long a,b;
  13. bool v;
  14.  
  15. bool pan()
  16. {
  17. long i,j;
  18. for (i=;i<=f[][];i++)
  19. for (j=;j<=f[][];j++)
  20. if (f[][i]==f[][j])
  21. return false;
  22. return true;
  23. }
  24.  
  25. void dfs(long d,long remain,long mode)
  26. {
  27. if (remain==)
  28. return;
  29.  
  30. f[mode][]++;
  31. f[mode][f[mode][]]=d;
  32.  
  33. if (fa[d][]!=-)
  34. dfs(fa[d][],remain-,mode);
  35. if (fa[d][]!=-)
  36. dfs(fa[d][],remain-,mode);
  37. }
  38.  
  39. int main()
  40. {
  41. struct node *p;
  42. long n,m,i,num;
  43. char c;
  44. for (i=;i<;i++)
  45. {
  46. fa[i][]=-;
  47. fa[i][]=-;
  48. }
  49. scanf("%ld",&n);
  50. for (i=;i<=n;i++)
  51. {
  52. scanf("%ld",&num);
  53. scanf("%c",&c);
  54. scanf("%c",&sex[num]);
  55. scanf("%c",&c);
  56. scanf("%ld%ld",&fa[num][],&fa[num][]);
  57. sex[fa[num][]]='M';
  58. sex[fa[num][]]='F';
  59. }
  60. scanf("%ld",&m);
  61. while (m)
  62. {
  63. m--;
  64. scanf("%ld%ld",&a,&b);
  65. if (sex[a]==sex[b])
  66. {
  67. printf("Never Mind\n");
  68. continue;
  69. }
  70.  
  71. f[][]=;
  72. dfs(a,,);
  73.  
  74. f[][]=;
  75. dfs(b,,);
  76.  
  77. if (pan())
  78. printf("Yes\n");
  79. else
  80. printf("No\n");
  81. }
  82. return ;
  83. }

团体程序设计天梯赛 L2-016. 愿天下有情人都是失散多年的兄妹的更多相关文章

  1. 【PTA 天梯赛】L2-016. 愿天下有情人都是失散多年的兄妹(深搜)

    呵呵.大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人.父母.祖父母.曾祖父母.高祖父母)则不可通婚.本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入 ...

  2. L2-016. 愿天下有情人都是失散多年的兄妹(深搜)*

    L2-016. 愿天下有情人都是失散多年的兄妹 参考博客 #include<iostream> #include<cstdio> #include<cstring> ...

  3. L2-016 愿天下有情人都是失散多年的兄妹

    L2-016 愿天下有情人都是失散多年的兄妹 (25 分)   呵呵.大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人.父母.祖父母.曾祖父母.高祖父母)则不可通婚.本题就请你 ...

  4. 愿天下有情人都是失散多年的兄妹(bfs)

    L2-016. 愿天下有情人都是失散多年的兄妹 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 呵呵.大家都知道五服以内不得通婚 ...

  5. PAT L2-016. 愿天下有情人都是失散多年的兄妹 (BFS)

    L2-016. 愿天下有情人都是失散多年的兄妹 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 呵呵.大家都知道五服以内不得通婚 ...

  6. PAT 天梯赛 L2-016. 愿天下有情人都是失散多年的兄妹 【BFS】

    题目链接 https://www.patest.cn/contests/gplt/L2-016 思路 用BFS 每层 遍历当代 并且查找当代是否有重复 有重复就跳出 然后 POP 并且将他们的下一代 ...

  7. PAT 天梯赛练习集 L2-016. 愿天下有情人都是失散多年的兄妹

    题目链接:https://www.patest.cn/contests/gplt/L2-016 呵呵.大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人.父母.祖父母.曾祖父母. ...

  8. PAT L2-016 愿天下有情人都是失散多年的兄妹

    https://pintia.cn/problem-sets/994805046380707840/problems/994805061769609216 呵呵.大家都知道五服以内不得通婚,即两个人最 ...

  9. BFS GPLT L2-016 愿天下有情人都是失散多年的兄妹

    题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805061769609216 分析:一开始以为是并查集..... ...

随机推荐

  1. ubuntu下import matplotlib错误解决办法

    环境:ubuntu16.04,python2.7,tensorflow1.4.0 问题: ImportError: No moudule named _tkinter, please install ...

  2. Visual Studio AI 离线模型训练(window 7)

    本篇博客用tensorflow训练自带的数据mnist,参考自博客. 背景: 搭建好AI环境:查看 window 7 64位 准备工作: 在搭建AI环境过程中下载的samples-for-ai不是最新 ...

  3. Visual Studio AI配置环境

    参考链接:http://www.cnblogs.com/ms-uap/p/9123033.html 背景: 1.能联网的电脑:Win7 64 SP1 2.鼠标.键盘.显示器好使 3.已安装VS2010 ...

  4. bootstrap table的展开行问题

    照着网上与api里说的添加detailView属性设置为true,detailFormatter属性为展开后的内容,但是设置之后发现,在表格每一行最前面是多出一列正常该显示"+"的 ...

  5. 剑指offer:旋转数组的最小数字

    题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个 ...

  6. HDU 2262 Where is the canteen 期望dp+高斯消元

    题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2262 Where is the canteen Time Limit: 10000/5000 MS ...

  7. 第三个spirit(第十四天)

    一 .进度(自习室) 本来十号要开始进行第三次冲刺,不过因为团队很多成员要进行协会和组织的换届,而且团队还换了新 人又加了人进来,所以我们今天才是第三次冲刺的第一天.我们进行了新团队的第一次会议.基于 ...

  8. “吃神么,买神么”的第一个Sprint计划(第五天)

    “吃神么,买神么”项目Sprint计划 ——5.25  星期一(第五天)立会内容与进度 摘要:logo2出来了,修改过不一样的风格,组内总体评价可以,但是颜色要改,色调没注意,统一决定改成与背景色一致 ...

  9. unix网络编程——TCP套接字编程

    TCP客户端和服务端所需的基本套接字.服务器先启动,之后的某个时刻客户端启动并试图连接到服务器.之后客户端向服务器发送请求,服务器处理请求,并给客户端一个响应.该过程一直持续下去,直到客户端关闭,给服 ...

  10. Head First Java & 异常