题目描述
改编自 Codeforces 1702G1(题面重写、数据自造;原题 URL:https://codeforces.com/problemset/problem/1702/G1)
题目描述
给定一棵 个结点的树和 个询问。每个询问给一个点集,判断是否存在一条简单路径经过集合中所有点(可额外经过其他点)。输出 YES/NO。
输入格式:第一行 ;接下来 行 ;然后 ;每个询问: 后跟 个结点。
输出格式: 行 YES/NO。
样例 1
输入:
5
1 2
2 3
2 4
2 5
3
3 1 3 4
2 1 5
4 1 3 4 5
输出:
NO
YES
NO
集合 在路径 、 等上?路径 与 不能同时覆盖 ;但路径 不覆盖 ——所以第一个应输出 NO?以程序为准。