Dotcpp  >  编程题库  >  蓝桥杯2018年第九届真题-版本分支
题目 2297:

蓝桥杯2018年第九届真题-版本分支

时间限制: 1s 内存限制: 128MB 提交: 672 解决: 73

题目描述

小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。
现在这个项目的代码一共有N个版本,编号1~N,其中1号版本是最初的版本。
除了1号版本之外,其他版本的代码都恰好有一个直接的父版本;即这N个版本形成了一棵以1为根的树形结构。  

如下图就是一个可能的版本树:

    1
   / \
  2   3
  |  / \
  5 4   6

现在小明需要经常检查版本x是不是版本y的祖先版本。你能帮助小明吗?

输入格式

第一行包含两个整数N和Q,代表版本总数和查询总数。  
以下N-1行,每行包含2个整数u和v,代表版本u是版本v的直接父版本。  
再之后Q行,每行包含2个整数x和y,代表询问版本x是不是版本y的祖先版本。 

输出格式

对于每个询问,输出YES或NO代表x是否是y的祖先。  

样例输入

6 5
1 2
1 3
2 5
3 6
3 4
1 1
1 4
2 6
5 2
6 4

样例输出

YES
YES
NO
NO
NO

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签