世界上有很多物种,它们之间是有关系的。比如说:
我们可以说人和大猩猩有一个共同的祖先。
现在给你个物种(编号1 ~ ),条物种之间的关系,次查询,每次查询要求出查询的两种物种是否有共同的祖先。
第一行三个整数:,分别表示物种数量,物种之间关系的数量,查询次数。
接下来行每行两个整数和,表示是由进化而来。
再接下来行每行两个整数和,表示查询和是否有共同的祖先。
输出行,每一行是Yes
或No
。
Yes
表示对于这次查询和有共同的祖先。No
表示对于这次查询和没有共同的祖先。
5 3 2 1 2 2 3 4 3 1 4 2 5
Yes No
样例有两次查询:
1 4
2 5
其中,结点1和结点4有共同的祖先3,输出Yes
。
结点2和结点5没有共同的祖先,输出No
。
,
简介
Dotcpp编程2022年八月月赛,欢迎大家踊跃报名参赛!
本次月赛将于2022年8月27日(星期六)进行,时间为晚上19:00 - 22:00,共计3小时。
题目
本次月赛共有五道题,比赛结束后欢迎提交题解。
奖品
赛后提交题解并获得优质题解的小伙伴将获得小礼品一份~
生命不息,刷题不止!
PS:Dotcpp支持创建自主比赛,适合社团、老师教学训练,欢迎使用!