‹ 上一题 下一题 ›

j00513. DFS 序判祖先 未做

题目描述

小杨把家族关系整理成一棵树:树上有 个结点,并指定了一个根结点。如果从根出发往结点 走,路上会经过 ,我们就说 是 的祖先(含自身),一个结点也算它自己的祖先。接下来有 次询问,每次给出 ,请逐行输出 YES 或 NO,表示 是否为 的祖先。

输入格式

通用树 + 一行 + 行 。

输出格式

行。

样例

输入
7
1 2
1 3
2 4
2 5
3 6
3 7
3
2 4
2 6
1 5
输出
YES
NO
YES

数据范围

  • (边端点);询问中的 满足
输入
输出

            
答案