CF1528C Trees of Tranquillity

Soroush 和 Keshi 各自拥有一棵有 $n$ 个结点的有根有标号树。两棵树的根都是结点 $1$。 Soroush 和 Keshi 曾经是敌人。经过无数年的战斗，他们终于成为盟友，一起准备一场 Codeforces 比赛。为了纪念这次幸运的事件，他们决定构建一张有 $n$ 个结点的纪念图。 如果满足以下两个条件，他们就在纪念图中为结点 $u$ 和 $v$ 之间添加一条边： - 在 Soroush 的树中，$u$ 和 $v$ 之一是另一个的祖先。 - 在 Keshi 的树中，$u$ 和 $v$ 互相都不是对方的祖先。 这里，如果 $u$ 在从 $1$（根）到 $v$ 的路径上，则称 $u$ 是 $v$ 的祖先。 突然出现的 Mashtali 想要在纪念图中找到最大团的大小，但由于图太大，他失败了。 请你帮助 Mashtali，找出纪念图中最大团的大小。 提示：团是图中一个顶点的子集，任意两点之间都有边相连。

第一行包含一个整数 $t$（$1\le t\le 3 \cdot 10^5$），表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$（$2\le n\le 3 \cdot 10^5$）。 第二行包含 $n-1$ 个整数 $a_2, \ldots, a_n$（$1 \le a_i < i$），其中 $a_i$ 表示 Soroush 的树中结点 $i$ 的父节点。 第三行包含 $n-1$ 个整数 $b_2, \ldots, b_n$（$1 \le b_i < i$），其中 $b_i$ 表示 Keshi 的树中结点 $i$ 的父节点。 保证给定的图都是树。 保证所有测试用例中 $n$ 的总和不超过 $3 \cdot 10^5$。

对于每个测试用例，输出一个整数，表示纪念图中最大团的大小。

在第一个和第三个测试用例中，你可以任选一个结点。 在第二个测试用例中，其中一个最大团是 $\{2, 3, 4, 5\}$。 在第四个测试用例中，其中一个最大团是 $\{3, 4, 6\}$。 由 ChatGPT 4.1 翻译