{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e有一家公司有N名员工(编号从1到N),公司中的每个员工都有一个直接上司(整个公司的领导除外)。如果你是某人的直接上司,那么那个人就是你的下属,而他所有的下属也是你的下属。如果你没有上司,那么你就没有下属,没有直接上司的员工就是整个公司的领导。这意味着这N名员工构成了一棵树。\u003cbr\u003e\u003cbr\u003e公司通常会将一些任务分配给一些员工来完成。当一个任务分配给某人时,他/她会将其分配给所有的下属。换句话说,这个人和他/她的所有下属会同时收到一个任务。此外,每当一个员工收到一个任务时,他/她会停止当前的任务(如果有的话)并开始新的任务。\u003cbr\u003e\u003cbr\u003e编写一个程序,帮助确定公司分配任务后某些员工的当前任务。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个正整数T(T ≤ 10),表示测试用例的数量。\u003cbr\u003e\u003cbr\u003e对于每个测试用例:\u003cbr\u003e\u003cbr\u003e第一行包含一个整数N(N ≤ 50,000),表示员工的数量。\u003cbr\u003e\u003cbr\u003e接下来的N - 1行每行包含两个整数u和v,表示员工v是员工u的直接上司(1≤u,v≤N)。\u003cbr\u003e\u003cbr\u003e接下来一行包含一个整数M(M ≤ 50,000)。\u003cbr\u003e\u003cbr\u003e接下来的M行每行包含一条消息,要么是\u003cbr\u003e\u003cbr\u003e\"C x\",表示查询员工x的当前任务\u003cbr\u003e\u003cbr\u003e要么是\u003cbr\u003e\u003cbr\u003e\"T x y\",表示公司将任务y分配给员工x。\u003cbr\u003e\u003cbr\u003e(1≤x≤N,0≤y≤10^9)"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,首先在第一行输出测试用例编号(从1开始),然后对于每个查询,每行输出相应的答案。"}},{"title":"示例","value":{"format":"HTML","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\u003e1 \r\n5 \r\n4 3 \r\n3 2 \r\n1 3 \r\n5 2 \r\n5 \r\nC 3 \r\nT 2 1\r\n C 3 \r\nT 3 2 \r\nC 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1:\r\n-1 \r\n1 \r\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}