{"trustable":true,"prependHtml":"\u003cstyle\u003e.statText pre { font-size: 12px; }\ntable {display:block !important; width:100%; }\ntable tbody {display:block !important; width:100%; }\ntable tbody tr { width:100% !important;display: block;}\ntable tbody tr td.statText { margin-left: 5px; display: inline-block; width: fit-content; }\ntable tbody tr td.statText br { display: block; content: \" \";line-height: 12px;margin: 12px 0;}\ntable tbody tr td.statText table table pre {\n white-space: pre-wrap;\n text-overflow: ellipsis;\n word-break: break-all;\n}\ntd { padding: 0 !important; border: none !important; }\npre { line-height: normal; margin: 0; }\n\u003c/style\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\n\u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\n \u003ch3\u003e问题陈述\u003c/h3\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003eDeer Only 最近掉了鹿角,他很难过,想要制造假鹿角来代替真正的鹿角。他找到了一棵有 $N$ 个顶点的树。树的顶点从 $0$ 到 $N-1$ 编号。你将得到两个长度为 $N-1$ 的整数数组 $a$ 和 $b$,它们描述了树的边:对于每个 $i$,顶点 $a_i$ 和 $b_i$ 之间有一条边。Deer Only 决定用这棵树制作他的新鹿角。他唯一能做的操作是从树中删除一些边,产生多个较小的树。然后,他想要将两个新创建的树连接到他的头上。两只鹿角必须是同构的,否则他跑起来会不平衡。(请参见注释中关于树同构的正式定义。)返回鹿的新假鹿角的最大大小。鹿角的大小定义为其中的顶点数。请注意,最大的可能的鹿角有时可能仅包含单个顶点(没有边)。\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u0026nbsp;\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\n \u003ch3\u003e定义\u003c/h3\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e类:\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003eDeerInZooDivOne\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e方法:\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003egetmax\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e参数:\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003eint[],int[]\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e返回值:\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003eint\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e方法签名:\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003eint getmax(int[] a, int[] b)\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e(请确保你的方法是 public)\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u0026nbsp;\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\n \u003ch3\u003e注释\u003c/h3\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e如果存在从 $V_1$ 到 $V_2$ 的双射 $f$,使得对于 $V_1$ 中的每一对顶点 $(a, b)$,当且仅当 $T_1$ 中的 $a$ 和 $b$ 之间有一条边时,$T_2$ 中的 $f(a)$ 和 $f(b)$ 之间有一条边,则称两棵树 $T_1\u003d(V_1,E_1)$ 和 $T_2\u003d(V_2,E_2)$ 是同构的。\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u0026nbsp;\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\n \u003ch3\u003e限制\u003c/h3\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e$N$ 将在 $2$ 到 $51$ 之间,包括 $2$ 和 $51$。\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e$a$ 和 $b$ 恰好包含 $N-1$ 个元素。\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e$a$ 和 $b$ 的每个元素都在 $0$ 到 $N-1$ 之间,包括 $0$ 和 $N-1$。\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e$a$ 和 $b$ 描述的边将形成一棵树。\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u0026nbsp;\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\n \u003ch3\u003e示例\u003c/h3\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e0)\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003e{0, 1, 2}\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003e{1, 2, 3}\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003eReturns: 2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e树如下所示:0-1-2-3。Deer Only 可以删除顶点 $1$ 和顶点 $2$ 之间的边,然后他得到两棵新树 $0-1$ 和 $2-3$。这两棵树是同构的,因此他可以将这两棵树用作鹿角。\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e1)\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003e{1, 8, 1, 7, 4, 2, 5, 2}\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003e{5, 3, 6, 8, 2, 6, 8, 0}\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003eReturns: 4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e两棵新树将包含顶点 $0$、$2$、$4$、$6$ 和 $5$、$8$、$7$、$3$。\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e2)\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003e{0}\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003e{1}\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003eReturns: 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e3)\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003e{0, 11, 10, 10, 19, 17, 6, 17, 19, 10, 10, 11, 9, 9, 14, 2, 13, 11, 6}\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003e{7, 5, 2, 12, 8, 9, 16, 8, 4, 18, 8, 13, 15, 13, 17, 16, 3, 1, 7}\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003eReturns: 8\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e4)\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003e{14, 13, 28, 15, 20, 4, 9, 6, 1, 23, 19, 25, 25, 8, 14, 16, 2, 8, 15, 25, 22, 22, 28, 10, 10, 14, 24, 27, 8}\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003e{21, 5, 12, 13, 27, 1, 24, 17, 27, 17, 23, 14, 18, 26, 7, 26, 11, 0, 25, 23, 3, 29, 22, 11, 22, 29, 15, 28, 29}\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003cpre\u003eReturns: 11\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd class\u003d\"statText\"\u003e\n \u003ctable\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n\u003c/table\u003e\n\u003chr\u003e\n\u003cp\u003e此问题陈述是 TopCoder, Inc. 的独有和专有财产。未经 TopCoder, Inc. 的事先书面同意,任何未经授权的使用或复制此信息都是严格禁止的。(c)2023,TopCoder, Inc. 保留所有权利。\u003c/p\u003e"}}]}