题目传送门(内部题103) 输入格式 第一行一个数$n$,表示结点的个数. 第二行$n–1$个数,第$i$个数是$p[i+1]$.$p[i]$表示结点$i$的父亲是$p[i]$.数据保证$p[i]<i$. 第三行$n$个数,$a[1],a[2],...,a[n]$,表示关卡表.数据保证这是一个排列. 第四行$n$个数,$x[1],x[2],...,x[n]$,表示结点的权值. 输出格式 输出一个数表示答案.即对于所有可能的回合,你们能获得的总收益是多少. 数据范围与提示 对于$20\%$的数据,…