2546 问题 B: 祖先
时间限制: 1s
内存限制: 128MB 提交: 140 解决: 41
题目描述
世界上有很多物种，它们之间是有关系的。比如说：
人是由南方古猿进化而来。 南方古猿是由森林古猿进化而来。 大猩猩也是由森林古猿进化而来。
我们可以说人和大猩猩有一个共同的祖先。
现在给你个物种（编号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编程2021年六月月赛，一共4道题目，比赛时长3个小时，欢迎大家来参加。
这次比赛的四道题的题面均将latex转换的svg嵌入到了html中，所以如果您的浏览器无法正确显示题面，可以参考下面这张图片。
点击此处跳转到题面（比赛前不公开题面）
赛后我会对这四道题进行讲解。