logo AlgoBeat OnlineJudge
登录 注册

#213993. [蓝桥杯 2024 省 Java/Python A] 最大异或结点

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小蓝有一棵树,树中包含 个结点,编号为 ,其中每个结点上都有一个整数 。他可以从树中任意选择两个不直接相连的结点 并获得分数 ,其中 表示按位异或操作。

请问小蓝可以获得的最大分数是多少?

输入格式

输入的第一行包含一个整数 ,表示有 个结点。

第二行包含 个整数 ,相邻整数之间使用一个空格分隔。

第三行包含 个整数 ,相邻整数之间使用一个空格分隔,其中第 个整数表示 的父结点编号, 表示结点 没有父结点。

输出格式

输出一行包含一个整数表示答案。

样例

样例输入 1

5
1 0 5 3 4
-1 0 1 0 1

样例输出 1

7

数据范围与提示

【样例说明】

选择编号为 3 和 4 的结点,,他们的值异或后的结果为

【评测用例规模与约定】

对于 的评测用例,

对于所有评测用例,