<题目链接>
题目大意：
给定一颗带权树，树的根是1，树上每个点都有点权，并且还有边权。现在给出“控制”的定义：对一个点u，设v为其子树上的节点，且$dis(u,v)≤val[v]$，则称u控制v。求出每个点控制的点数。给定一颗带权树，树的根是1，树上每个点都有点权，并且还有边权
阅读背景：
CodeForces 739B Alyona and a tree (二分+树上差分)
来源：互联网
分享到：
