RT，应该是 $n\le 10^5,P_i\le n,D_i\le 10^6$

原先提交的大概是机翻？

$n$ 和 $D_i$ 看成只有 $106$ 可太好了

然后建议修改题目 $\LaTeX$ 格式

## 题目描述

约翰正在装饰他家的圣诞树。圣诞树上有个 $N$ 个结点，第一个结点是根，其余结点都有唯一的父亲结点，第 $i$ 个结点的父亲是 $P_i $。由于根没有父亲，所以记 $P_1 = −1$。

约翰可以在每个结点上挂载装饰物，但费用是变化。在第 $i$ 个结点上挂载一个装饰物需要花费 $C_i$元钱。

奶牛对这个圣诞树上每个结点都有特殊的装饰需求，对于第 $i$ 个结点，奶牛要求以它为根的子树上必须有 $D_i$ 个装饰物。

请问约翰在哪些结点上挂载装饰物，才能满足奶牛的要求，并且使得装饰费用最少？

## 输入 
第一行：单个整数 $N$，$1 ≤ N ≤ 10^5$。

第二行到 $N$ 行：第 $i+1$ 行有三个整数：$P_i ，D_i 和 C_i$ ，其中 $1 ≤ P i ≤ N, 0 ≤ D i ≤ 10 6 , 1 ≤ C i ≤ 100$。

## 输出 
单个整数，表示完成所有装饰要求的最少费用。

## 样例解释 
在第四个结点上放一个，花 $4$ 元；

在第三个结点上放五个，花 $10$ 元；

在第二个结点上放三个，花 $6$ 元；

总机 $20$ 元。

题目描述

约翰正在装饰他家的圣诞树。圣诞树上有个 $N$ 个结点，第一个结点是根，其余结点都有唯一的父亲结点，第 $i$ 个结点的父亲是 $P_i$。由于根没有父亲，所以记 $P_1=-1$ 。

约翰可以在每个结点上挂载装饰物，但费用是变化。在第 $i$ 个结点上挂载一个装饰物需要花费 $C_i$元钱 。

奶牛对这个圣诞树上每个结点都有特殊的装饰需求，对于第 $i$ 个结点，奶牛要求以它为根的子树上必须有 $D_i$ 个装饰物 。

请问约翰在哪些结点上挂载装饰物，才能满足奶牛的要求，并且使得装饰费用最少？

输入

第一行：单个整数 $N$，$1 ≤ N ≤ 10^5$ 。

第二行到 $N$ 行：第 $i+1$ 行有三个整数：$P_i ，D_i 和 C_i$ ，其中 $1 ≤ P i ≤ N, 0 ≤ D i ≤ 10 6 , 1 ≤ C i ≤ 100$。

输出

单个整数，表示完成所有装饰要求的最少费用 。

样例解释

在第四个结点上放一个，花 $4$ 元；

在第三个结点上放五个，花 $10$ 元；

在第二个结点上放三个，花 $6$ 元；

总机 $20$ 元 。