CF1702G1 Passable Paths (easy version)
题目描述
给定一棵树,问是否能通过一条简单路径(即在树上找一条路径且不重复走一条边),使其经过给定点集中的所有点。
输入格式
第一行,一个数 $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 5$,$ 1 \le k \le n$,$ 1 \le p_i \le n$,所有 $k$ 的和不超过 $2\cdot10^5$。