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$。