题目 2546: 祖先

时间限制: 1Sec 内存限制: 128MB 提交: 68 解决: 27
题目描述

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

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

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

现在给你个物种(编号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

数据范围

标签  标签反馈

通过率

统 计

 提交 68
 正确 27
 格式错误 0
 答案错误 5
 时间超限 17
 输出超限 0
 运行错误 7
 编译错误 6