UVA13164 Performance Review

给定一棵有 $E$ 个结点的有根树，每个结点 $i$ 有权值 $r_i$ 和数值 $t_i$。对于每个结点 $i$，求它的子树中所有权值小于 $r_i$ 的结点的数值之和。

包含多组测试数据。每组数据首先给出一个整数 $E$，接下来 $E$ 行，每行给出三个整数 $m_i, r_i, t_i$。$m_i$ 是结点 $i$ 的父亲结点，若 $m_i = -1$ 则该结点为根结点。$r_i, t_i$ 的意义如上。

对于每组测试数据输出 $E$ 行，其中在第 $i$ 行输出一个整数 $\mathit{ans}_i$，表示对结点 $i$ 计算出的答案。

$1 \leq E, r_i, t_i \leq 100000$。