{"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":"HTML","content":"\u003cp\u003e♔♕♖♗♘♙♚♛♜♝♞♟\u003c/p\u003e\n\n\u003cp\u003e现在Serval是Japari中学的一名初中生,他对数学依然充满热情。\u003c/p\u003e\u003cp\u003e作为一个数学天才,他喜欢与数字玩耍。这一次,他想要在一棵树上玩数字游戏。\u003c/p\u003e\u003cp\u003e树是一个没有环的连通图。一棵有根树有一个特殊的顶点称为根。一个节点$$$v$$$的父节点是根到节点$$$v$$$路径上与节点$$$v$$$不同的最后一个顶点。节点$$$v$$$的子节点是所有其父节点为$$$v$$$的节点。如果一个节点没有子节点,则称其为叶子节点。\u003c/p\u003e\u003cp\u003eServal拥有的有根树有$$$n$$$个节点,节点$$$1$$$是根。Serval将在树的所有节点中写入一些数字。然而,有一些限制。除了叶子节点外,每个节点都有一个写有操作$$$\\max$$$或$$$\\min$$$的标记,表示该节点中的数字应该等于其所有子节点中的最大值或最小值。\u003c/p\u003e\u003cp\u003e假设树中有$$$k$$$个叶子节点。Serval想要将整数$$$1, 2, \\ldots, k$$$放入$$$k$$$个叶子节点中(每个数字应该恰好使用一次)。他喜欢大数,所以他想要最大化根节点中的数字。作为他最好的朋友,你能帮他吗?\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数$$$n$$$($$$2 \\leq n \\leq 3\\cdot 10^5$$$),表示树的大小。\u003c/p\u003e\u003cp\u003e第二行包含$$$n$$$个整数,其中第$$$i$$$个整数表示节点$$$i$$$中的操作。 $$$0$$$表示$$$\\min$$$,$$$1$$$表示$$$\\max$$$。如果节点是叶子节点,则仍然有一个$$$0$$$或$$$1$$$的数字,但你可以忽略它。\u003c/p\u003e\u003cp\u003e第三行包含$$$n-1$$$个整数$$$f_2, f_3, \\ldots, f_n$$$($$$1 \\leq f_i \\leq i-1$$$),其中$$$f_i$$$表示节点$$$i$$$的父节点。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\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\u003e6\n1 0 1 1 0 1\n1 2 2 2 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\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\u003e5\n1 0 1 0 1\n1 1 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\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\u003e8\n1 0 0 1 0 1 1 0\n1 1 2 2 3 3 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\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\u003e9\n1 1 0 0 1 0 1 0 1\n1 1 2 2 3 3 4 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\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在第一个示例中,无论如何排列数字,答案都是$$$1$$$。\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/027cb95e60005d2ca4ee36bcd6daa9eb?v\u003d1719480301\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003e在第二个示例中,无论如何排列数字,答案都是$$$4$$$。\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/8a8908735fc0c288fd65dc03da808794?v\u003d1719480301\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003e在第三个示例中,实现$$$4$$$的一个最佳解决方案是将$$$4$$$和$$$5$$$安排到节点$$$4$$$和$$$5$$$。\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/de439f5590d7c1f8b2236d67525d79c0?v\u003d1719480301\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003e在第四个示例中,最佳解决方案是将$$$5$$$安排到节点$$$5$$$。\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/1ad29c4cb20abebe1fc82587d6aa9999?v\u003d1719480301\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e"}}]}