#1489. CF1328E Tree Queries
CF1328E Tree Queries
【题目描述】
给定一棵以 号结点为根的有根树,树上共有 个结点,编号为 到 。
现在有 个询问。每个询问给出 个互不相同的结点 。
你需要判断是否存在某个结点 ,使得从根结点 到结点 的路径满足:对于询问给出的每个结点,它要么在这条路径上,要么与这条路径上的某个结点距离恰好为 。
【输入格式】
第一行输入两个整数 ,表示树的结点数和询问数。
接下来 行,每行两个整数 ,表示树上的一条无向边。输入保证这些边构成一棵树,根为 。
接下来 行,每行描述一个询问。每行先输入一个整数 ,表示当前询问的结点数量;随后输入 个互不相同的整数,表示这些结点编号。
【输出格式】
对于每个询问,如果存在满足条件的从根到某个结点的路径,输出 YES,否则输出 NO。
【样例输入】
10 6
1 2
1 3
1 4
2 5
2 6
3 7
7 8
7 9
9 10
4 3 8 9 10
3 2 4 6
3 2 1 5
3 4 8 2
2 6 10
3 5 4 7
【样例输出】
YES
YES
YES
YES
NO
NO
【提示】
数据范围:,,所有询问中 的总和不超过 。