zoukankan      html  css  js  c++  java
  • 一道亲戚的生物学改题

    1195: 亲戚(relation)
    题目描述
    你刚学了伴性遗传,并且你马上要结婚了,但是你并不知道,你的男朋友或许是你的亲戚。
    他可能是你的曾祖父的外公的女婿的外甥女的表
    姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近
    公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种
    情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如Marry
    和Tom 是亲戚,Tom 和Ben 是亲戚,等等。从这些信息中,你可以推出Marry 和Ben 是亲戚。
    请写一个程序,对于我们的关于亲戚关系的提问,以最快的速度给出答案。
    输入
    输入由两部分组成。
    第一部分以N,M 开始。N 为问题涉及的人的个数,M 表示已经知道M 对亲戚关1<=N,M<=100000,
    接下来M 行,每行有两个数ai, bi,表示已知ai 和bi 是亲戚。这些人的编号为1,2,3,…, N。接下来
    输入一个整数P(1<=P<=100000),表示有P 次询问,接下来P 行,每行为ci, di,表示询问ci 和di
    是否为亲戚。
    输出
    若ci 和di 为亲戚,则输出“Yes”,否则输出“No”。

  • 相关阅读:
    数据库索引类型及实现方式
    MyBatis从入门到精通(十一):MyBatis高级结果映射之一对多映射
    解决克隆 centos虚拟机后修改克隆后的机器的ip、mac、uuid失败的问题
    多层表达式
    条件过滤
    复杂表达式
    生成列表
    迭代dict的key和value
    迭代dict的value
    索引迭代
  • 原文地址:https://www.cnblogs.com/aristocrat/p/8897839.html
Copyright © 2011-2022 走看看