题目 2546:
祖先
时间限制: 3s
内存限制: 192MB 提交: 138 解决: 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。
数据范围
，