{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给定一颗有根无向树,$q$次查询$(u,v)$的LCA(最近公共祖先),最后输出每个点作为LCA的次数,如果作为LCA次数为零则不输出"}},{"title":"Input","value":{"format":"MD","content":"本题多组输入\n\n一行输入一个正整数$n(1\\leq n\\leq 900)$,代表节点个数\n\n接下来$n$行输入每个节点的儿子,输入格式为:点$u$:($u$的儿子个数$k$) $v_1$ $v_2$ $v_3$ ... $v_k$\n\n下一行输入一个正整数$m$,代表询问次数\n\n接下来会有$m$对$(u,v)$,代表询问$(u,v)$的LCA(最近公共祖先),每组询问会可能会以空格、制表符(tab)、换行间隔"}},{"title":"Output","value":{"format":"MD","content":"最后输出每个点作为LCA的次数,如果作为LCA次数为零则不输出\n\n对于第一个样例,树是这样的:\n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/f3543bc96c2a6975718af0ddff6b73a7?v\u003d1673319754\"\u003e\u003c/center\u003e"}},{"title":"Sample","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\u003e5\n5:(3) 1 4 2\n1:(0)\n4:(0)\n2:(1) 3\n3:(0)\n6\n(1 5) (1 4) (4 2)\n (2 3)\n(1 3) (4 3)\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2:1\n5:5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"注意使用格式化输入\n\n对于$m$次询问,使用如下的输入方法\n\nwhile(m--)\n{\n$\\ \\ \\ \\ \\ $scanf(\" (%d %d)\", \u0026u, \u0026v); // 注意读入时前面加个空格\n$\\ \\ \\ \\ \\ $//处理询问\n}"}}]}