3048. [Nescafé30]能量获取

【题目描述】

“封印大典启动，请出 Nescafe 魂珠！”随着圣主 applepi 一声令下，圣剑护法 rainbow和魔杖护法 freda 将 Nescafe 魂珠放置于封印台上。 封印台是一个树形的结构， 魂珠放置的位置就是根节点（编号为 0）。 还有 n 个其它节点（编号 1~n）上放置着封印石， 编号为 i的封印石需要从魂珠上获取 Ei 的能量。能量只能沿着树边从魂珠传向封印石，每条边有一个能够传递的能量上限 Wi，魂珠的能量是无穷大的。 作为封印开始前的准备工作，请你求出最多能满足多少颗封印石的能量需求？

注意： 能量可以经过一个节点，不满足它的需求而传向下一个节点。 每条边仅能传递一次能量。

【输入格式】

第一行一个整数 n，表示除根节点之外其它节点的数量。

接下来 n 行，第 i+1 行有三个整数 Fi、 Ei、 Wi，分别表示 i 号节点的父节点、 i 号节点上封印石的能量需求、连接节点 i 与 Fi 的边最多能传递多少能量。

【输出格式】

最多能满足多少颗封印石的能量需求。

【样例输入】

【样例输出】

2

【提示】

对于 100% 的数据，满足 1<=n<=1000， 0<=Fi<=n， 0<=Ei,Wi<=100。