codeforces 739b Alyona and a tree
题意给定一棵树，每个节点有一个值a(u)，每条边有一个权值w，定义节点u控制节点v当且仅当dis(u,v) <= a(v)。要求每个节点控制的点数。链接思路首先求出每个节点到根节点的前缀边权和pre[u],那么dis(u,v) = dis[v] - dis[u] -> dis[v] - dis[u] <= a[v] -> dis[v] - a[v] <= dis[u].问题转化为了求树上节点的子
