{"trustable":true,"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":"HTML","content":"\u003cp\u003e索罗什和凯西各自拥有一个有标签和根的树,顶点数为 $$$n$$$。他们的树都是从顶点 $$$1$$$ 开始的。\u003c/p\u003e\u003cp\u003e索罗什和凯西曾经处于战争状态。经过无数年的战斗,他们最终成为盟友,准备一场Codeforces比赛。为了庆祝这一幸运的事件,他们决定在 $$$n$$$ 个顶点上制作一张纪念图。\u003c/p\u003e\u003cp\u003e如果纪念图中的顶点 $$$u$$$ 和 $$$v$$$ 之间存在一条边,那么必须同时满足以下两个条件:\u003c/p\u003e\u003cul\u003e \u003cli\u003e $$$u$$$ 或 $$$v$$$ 中的一个是索罗什树中另一个的祖先。\u003c/li\u003e\u003cli\u003e $$$u$$$ 或 $$$v$$$ 中的一个不是凯西树中另一个的祖先。\u003c/li\u003e\u003c/ul\u003e\u003cp\u003e这里如果顶点 $$$u$$$ 是顶点 $$$v$$$ 的祖先,则从索罗什树的根 $$$1$$$ 到 $$$v$$$ 的路径上必须包含 $$$u$$$。\u003c/p\u003e\u003cp\u003e突然出现的马什塔利试图找出纪念图中的最大团,但失败了,因为图太大。\u003c/p\u003e\u003cp\u003e帮助马什塔利找出纪念图中最大团的大小。\u003c/p\u003e\u003cp\u003e提醒一下,团是图中顶点的一个子集,其中任意两个顶点都有边连接。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$t$$$ $$$(1\\le t\\le 3 \\cdot 10^5)$$$ —— 测试用例的数量。接下来是每个测试用例的描述。\u003c/p\u003e\u003cp\u003e每个测试用例的第一行包含一个整数 $$$n$$$ $$$(2\\le n\\le 3 \\cdot 10^5)$$$。\u003c/p\u003e\u003cp\u003e每个测试用例的第二行包含 $$$n-1$$$ 个整数 $$$a_2, \\ldots, a_n$$$ $$$(1 \\le a_i \u0026lt; i)$$$,其中 $$$a_i$$$ 是索罗什树中顶点 $$$i$$$ 的父节点。\u003c/p\u003e\u003cp\u003e每个测试用例的第三行包含 $$$n-1$$$ 个整数 $$$b_2, \\ldots, b_n$$$ $$$(1 \\le b_i \u0026lt; i)$$$,其中 $$$b_i$$$ 是凯西树中顶点 $$$i$$$ 的父节点。\u003c/p\u003e\u003cp\u003e保证给定的图是树。\u003c/p\u003e\u003cp\u003e保证所有测试用例中 $$$n$$$ 的总和不超过 $$$3 \\cdot 10^5$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,输出一个整数 —— 纪念图中最大团的 \u003cspan class\u003d\"tex-font-style-bf\"\u003e大小\u003c/span\u003e。\u003c/p\u003e"}},{"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\u003e4\n4\n1 2 3\n1 2 3\n5\n1 2 3 4\n1 1 1 1\n6\n1 1 1 1 2\n1 2 1 2 2\n7\n1 1 3 4 4 5\n1 2 1 4 2 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n4\n1\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个和第三个测试用例中,你可以选择任意顶点。\u003c/p\u003e\u003cp\u003e在第二个测试用例中,最大团之一是 $$$\\{2, 3, 4, 5\\}$$$。\u003c/p\u003e\u003cp\u003e在第四个测试用例中,最大团之一是 $$$\\{3, 4, 6\\}$$$。\u003c/p\u003e"}}]}