题目描述
给定一棵树，问是否能通过一条简单路径（即在树上找一条路径且不重复走一条边），使其经过给定点集中的所有点。
输入格式
第一行，一个数 \(n\)，表示点数。
以下 \(n-1\) 行，每行两个数 \(u,v\)，表示点 \(u\) 和点 \(v\) 之间有一条边。
接下来是一个数 \(q\)，表示询问的组数。
对于每组询问：
- 第一行有一个数 \(k\)，表示点集的大小。
- 第二行有 \(k\)个数 \(p_1,p_2,...,p_k\)，表示这个点集。
输出格式
输出共 \(q\) 行。
对于每个询问，输出一行 YES 或者 NO 表示答案，大小写不敏感。
数据范围
对于 \(100\%\) 的数据：
-
\(1 \le n \le 2 \cdot 10^5\)，$ 1 \le u, v \le n\(，\) u \ne v$；
-
$ 1 \le q \le 10^5\(，\) 1 \le k \le n\(，\) 1 \le p_i \le n$，所有 \(k\) 的和不超过 \(2\cdot10^5\)。
2022-07-14 23:20 撰写于洛谷，2025-08-29 20:27 迁移至博客园。