题目描述
给定以 为根的有根树，点权可正可负。选若干结点，满足：选了孩子必须选父亲，且每个被选的点最多选一个孩子。求最大权值和（允许一个都不选，答案 ）。
输入格式：第一行 ，第二行 个点权，第三行 个父亲编号。
输出格式：一行一个整数。
样例 1
4
3 2 5 4
1 1 2
输出：
9
选 ：；选 违反「每个点最多一个孩子」（ 有孩子 而 有孩子 合法？注意 只有一个孩子 ）。合法最大是 ？ 选了孩子 ， 选了孩子 ，每个点最多一个孩子 ✓，权值 。
g6-07626.in输出g6-07626.out给定以 为根的有根树，点权可正可负。选若干结点，满足：选了孩子必须选父亲，且每个被选的点最多选一个孩子。求最大权值和（允许一个都不选，答案 ）。
4
3 2 5 4
1 1 2
输出：
9
选 ：；选 违反「每个点最多一个孩子」（ 有孩子 而 有孩子 合法？注意 只有一个孩子 ）。合法最大是 ？ 选了孩子 ， 选了孩子 ，每个点最多一个孩子 ✓，权值 。