‹ 上一题 下一题 ›

g6-07659. 可通行点集·是否都在一条路径上 未做

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

题目描述

改编自 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?以程序为准。

数据范围:,。

输入
输出

            
答案