#2134231405. [省选联考 2020 A 卷] 树

内存限制:512 MiB 时间限制:2000 ms 输入文件:tree.in 输出文件:tree.out
题目类型:传统 评测方式:文本比较
上传者: j27eGU

题目描述

给定一棵 个结点的有根树 ,结点从 开始编号,根结点为 号结点,每个结点有一个正整数权值

号结点的子树内(包含 自身)的所有结点编号为 ,定义 的价值为:

其中 表示树上 号结点与 号结点间唯一简单路径所包含的边数, 表示异或运算。

请你求出 的结果。

输入格式

第一行一个正整数 表示树的大小。

第二行 个正整数表示

接下来一行 个正整数,依次表示 号结点到 号结点,每个结点的父亲编号

输出格式

仅一行一个整数表示答案。

样例

输入输出样例 #1

输入 #1

5
5 4 1 2 3
1 1 2 2

输出 #1

12

数据范围与提示

【样例解释

和为

【数据范围】

对于 的数据:

对于 的数据:

另有 的数据:所有 );

另有 的数据:所有 );

对于 的数据: