cf 682 C (树形dp)

                

链接：http://codeforces.com/problemset/problem/682/C

    dp[v]表示以v为终点所需消耗的最大值  当d[v]大于a[v]时就删除以v为根节点的子树

#include 
using namespace std;
#define ll long long
const int N=1e5+5;

vector >G[N];
ll n,a[N],dp[N],flag[N];

void dfs(int u)
{
    flag[u]=1;
    for(int i=0;i