{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"\u003cdiv style\u003d\"height:20%;overflow:hidden\"\u003e\u003cimg src\u003d\"https://img-blog.csdnimg.cn/a15bb831e0da40da908c101b040f1462.jpeg\"/\u003e\u003c/div\u003e\n\u003cp\u003e喜多郁代家附近总共住了 $n$ 个女孩子,所有建筑的编号可以用 $1$ 到 $n$ 来表示,并且位置关系可以用一棵树来表示,其中喜多家在点 $1$。\u003c/p\u003e\n\u003cp\u003e接下来 $m$ 次询问,第 $i$ 次询问时,喜多计划和 $k_i$ 个不同的女孩子贴贴,并且会在和其中一个女孩子贴贴完后坐车回家。但是喜多的体力也是有限的,所以在出发前她会先选择最后从哪里坐车回家,然后按照树上的路径走过去。同时为了能和尽量更多的女孩子贴贴,只要那个女孩子的家和喜多选择的路径上任意一个女孩子的家(包括计划中和计划外的)相邻(即距离为 $1$),喜多也会去贴贴。喜多想知道她能否选择一条路径,使得她能和计划中的所有女孩子都贴贴到。\u003c/p\u003e"}},{"title":"Input","value":{"format":"MD","content":"\u003cp\u003e第一行给出两个整数 $$$n$$$ 和 $$$m$$$ ($$$2 \\le n \\le 2 \\cdot 10^5$$$, $$$1 \\le m \\le 2 \\cdot 10^5$$$),代表女孩子家的数量以及询问的数量。\u003c/p\u003e\n\u003cp\u003e接下来 $$$n-1$$$ 行描述女孩子家的相邻情况。每次给出两个整数 $$$u_i$$$ 和 $$$v_i$$$, 代表相邻的两个女孩子的家的编号 $$$(1 \\le u_i, v_i \\le n, u_i \\ne v_i$$$)。\u003c/p\u003e\n\u003cp\u003e接下来 $m$ 行询问,每行先给出一个整数 $k_i$ $(1 \\leq k_i \\leq n)$,代表本次询问的女孩子家的数量。接下来 $k_i$ 个数字:$$$v_i[1], v_i[2], \\dots, v_i[k_i]$$$ ($$$1 \\le v_i[j] \\le n$$$),代表询问的各个女孩子家的编号。\u003c/p\u003e\n\u003cp\u003e我们保证每次询问中的编号各不相同,且所有 $k_i$ 的和不会超过 $$$2 \\cdot 10^5$$$ ($$$\\sum\\limits_{i\u003d1}^{m} k_i \\le 2 \\cdot 10^5$$$)。\u003c/p\u003e"}},{"title":"Output","value":{"format":"MD","content":"\u003cp\u003e对于每次询问,如果存在这种路径就输出\"YES\",否则输出\"NO\"。\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10 6\n1 2\n1 3\n1 4\n2 5\n2 6\n3 7\n7 8\n7 9\n9 10\n4 3 8 9 10\n3 2 4 6\n3 2 1 5\n3 4 8 2\n2 6 10\n3 5 4 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\nYES\nYES\nYES\nNO\nNO\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"\u003cp\u003e对于样例的第一个询问的解释如下\u003c/p\u003e\n\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/18639922059e18ed0b524093235a3713?v\u003d1673485604\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\n\u003cp\u003e第一次询问是 $$$[3, 8, 9, 10]$$$。答案是 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e\",我们可以选择根到点 $$$10$$$ 的路径,这样点 $$$[3, 9, 10]$$$ 在路径上,点 $[8]$ 和在路径上的点 $7$ 的距离为 $1$。\u003c/p\u003e"}}]}