内存限制：2048 MiB
时间限制：2500 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
:::align{center}
即便是爱你的时候 也散发你的味道
甚至连走路的时候 也充斥你那样的笑声
:::
- 有一棵 个点、根为 的树。第 个点上有 个物品，权值均为 。
- 需要先选择 个不同的点，对于选的每个点，在它的每个祖先（包括自己）上各取一个物品。
- 接下来可以取至多 个物品，要求所有在这一步被取了物品的点形成一个含根的连通块。
- 最大化整个过程中取的物品权值之和。
- 第一行三个整数 。
- 接下来 行，每行两个正整数分别表示 和 。
- 最后一行 个正整数，第 个正整数表示点 在树上的父亲 。
样例输入 1
4 4 1
2 1
2 1
2 5
2 1
1 1 2
样例输出 1
对于所有数据：，，，，，。
- 子任务 1（10 分）：。
- 子任务 2（20 分）：。
- 子任务 3（15 分）：。
- 子任务 4（25 分）：。
- 子任务 5（30 分）：无特殊限制。
