GPLT-L2-16愿天下有情人都是失散多年的兄妹（深度优先搜索，广度优先搜索的应用）

Posted 2021-04-11 ComputerNotes

L2-016 愿天下有情人都是失散多年的兄妹 (25分)

呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？

输入格式：

输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，每行按以下格式给出一个人的信息：

本人ID 性别 父亲ID 母亲ID
  
    
    
  
以上是关于GPLT-L2-16愿天下有情人都是失散多年的兄妹（深度优先搜索，广度优先搜索的应用）的主要内容，如果未能解决你的问题，请参考以下文章
 
 7-13 愿天下有情人都是失散多年的兄妹 (25 分)
 愿天下有情人都是失散多年的兄妹
 L2-016. 愿天下有情人都是失散多年的兄妹
 L2-016 愿天下有情人都是失散多年的兄妹（DFS）
 PTA-天梯赛训练愿天下有情人都是失散多年的兄妹
 天梯赛赛前热身