欢迎加入广东最大网戒中心（广东民间OIer、XCPCer交流群）：825777247
题目描述
给定一棵 个点的有根树， 号点为根。每个点有一个权值 。
求一个最优的 DFS 序使得 最大。其中 表示访问第 个点的时刻，即第一次访问节点 之前访问过多少个不同的节点（包含节点 本身）。
输入格式
从标准输入读入数据。
第一行一个正整数 。
第二行 个正整数，其中第 个表示 。
第三行 个正整数，其中第 个表示 号节点的父亲，保证取值在 之间。
输出格式
输出到标准输出。
一行一个整数，表示最大的 。
样例1输入
样例1输出
样例1解释
按照 的访问顺序可以取得最大值 。
注意 不是一个合法的访问顺序。