能量获取

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

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

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

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

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

Sample Input
4

0 3 2

0 100 100

1 1 1

2 75 80

Sample Output
2

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

.
.
.
.
.
.
.
分析
贪心

我们先以每个点的能量需求按小到大排序
那么我们就可以枚举每一个点能否走到根，求出此路径
如果能走到就将当前路径上的所有边减去能量所需

.
.
.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n,ans=0,f[1010],w[1010];

struct edge
{
	int bh,e;
}tree[2000];

bool cmp(edge x,edge y)
{
	return x.e<y.e;
}

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
    	scanf("%d%d%d",&f[i],&tree[i].e,&w[i]);
    	tree[i].bh=i;
    }
    sort(tree+1,tree+n+1,cmp);
    for (int i=1;i<=n;i++)
    {
    	int j;
        for (j=tree[i].bh;j;j=f[j])
			if (w[j]<tree[i].e) break;
        if (j!=0) continue;
        for (int j=tree[i].bh;j;j=f[j]) 
			w[j]-=tree[i].e;
        ans++;
    }
    printf("%d",ans);
    return 0;
}