5483. 【清华集训2017模拟11.26】简单路径

Description

给定一棵带边权的树，选择两条没有公共边的简单路径（长度可以为0），使得所有在任意一条路径上的边的异或和尽量大。

Input

第一行一个数n表示点数，点的编号是0到n-1。

接下来一行(n-1)个数，第i个数表示编号为i的点的父亲编号，保证这个编号小于i。

接下来一行(n-1)个数，第i个数表示编号为i的点到它父亲的边的边权。

Output

输出一行一个数表示答案。

Sample Input

输入1：

9

0 0 2 2 4 4 5 6

13 16 12 11 3 1 4 2

输入2：

12

0 0 2 0 1 2 2 4 6 1 5

628 589 815 864 459 507 733 239 904 592 818

Sample Output

输出1：

31

样例解释1：

两条路径可以是4->6->8和0->2->3。

输出2：

1017

Data Constraint

对于50%的数据，n<=100。

对于100%的数据，n<=1000，边权均为不超过1000的非负整数。

想法：

其实任意两条有交集的路径，都可以拆成两条没有公共边的路径

所以可以暴力