‹ 上一题 下一题 ›

g6-07656. 树查询·根路径附近 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门计数建模外站真题

题目描述

改编自 Codeforces 1328E(题面重写、数据自造;原题 URL:https://codeforces.com/problemset/problem/1328/E)

题目描述

给定以 为根的有根树和 个询问。每个询问给 个结点,问:是否存在一条从根出发的路径,使每个给定结点要么在这条路径上、要么与路径上某点距离为 。输出 YES/NO。

输入格式:第一行 ;接下来 行 ;接下来 行: 然后 个结点。

输出格式: 行 YES/NO。

样例 1

输入:

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

输出:

NO
YES

路径 覆盖 ; 距路径上 为 ?以程序为准。

数据范围:,。

输入
输出

            
答案