{"trustable":false,"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":"\u003cpre\u003e\n现有一棵树,有以下操作:\n1. 节点x及其所有子孙颜色都变更为k。\n2. 要求你回答节点x的颜色。\n初始所有点都没有染色。\n\u003c/pre\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cpre\u003e\n第一行一个整数T(T \u003c\u003d 10),表示样例组数。\n对于每个测试样例:\n第一行一个整数n(n \u003c\u003d 5e4),表示树的节点个数。\n接下来n行,每行两个整数u, v(1 \u003c\u003d u, v \u003c\u003d n),表示树中u的父节点是v。\n接下来一行一个整数q(q \u003c\u003d 5e4),表示询问数。\n接下来q行:\n若为染色操作则输入“T x k”,若为查询操作则输入“C x”,(1 \u003c\u003d x \u003c\u003d n, 0 \u003c\u003d y \u003c\u003d 1e9)。\n\u003c/pre\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cpre\u003e\n每个测试样例首先输出一行\"Case #x:\",其中x为当前样例编号。\n对于每个询问操作输出一个整数,表示当前节点的颜色,若还未染色则输出-1。\n\u003c/pre\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e1 \n5 \n4 3 \n3 2 \n1 3 \n5 2 \n5 \nC 3 \nT 2 1\n C 3 \nT 3 2 \nC 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eCase #1:\n-1 \n1 \n2\u003c/pre\u003e"}}]}