题目描述
改编自 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
路径 覆盖 ; 距路径上 为 ?以程序为准。