题目描述
小杨把家族关系整理成一棵树:树上有 个结点,并指定了一个根结点。如果从根出发往结点 走,路上会经过 ,我们就说 是 的祖先(含自身),一个结点也算它自己的祖先。接下来有 次询问,每次给出 ,请逐行输出 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
数据范围
- (边端点);询问中的 满足