2546 问题 D: 祖先

 时间限制: 1s 内存限制: 128MB
题目描述

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

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

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

现在给你个物种（编号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支持创建自主比赛，适合社团、老师教学训练，欢迎使用！

                        

                    

                

                

                    

                        
比赛状况