2546 问题 D: 祖先

时间限制: 1s 内存限制: 128MB 提交: 140 解决: 41
题目描述

世界上有很多物种,它们之间是有关系的。比如说:

  • 人是由南方古猿进化而来。
  • 南方古猿是由森林古猿进化而来。
  • 大猩猩也是由森林古猿进化而来。

我们可以说人和大猩猩有一个共同的祖先。

现在给你个物种(编号1 ~ ),条物种之间的关系,次查询,每次查询要求出查询的两种物种是否有共同的祖先。

输入

第一行三个整数:,分别表示物种数量,物种之间关系的数量,查询次数。

接下来行每行两个整数,表示是由进化而来。

再接下来行每行两个整数,表示查询是否有共同的祖先。

输出

输出行,每一行是YesNo

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支持创建自主比赛,适合社团、老师教学训练,欢迎使用!