有魅力百褶裙

文章
7
资源
1
加入时间
3年0月7天

D. Alyona and a tree(二分 + 树上差分)

题目链接题意一棵树,树上有nnn个点,标号为1~n,且1是树根。然后每个点都有一个值a[i]a[i]a[i],每条边也有一个权值www,然后让你输出每个可以控制点的数目。(比如uuu控制vvv,即树上u−>vu->vu−>v的权值d[u,v]<=a[v]d[u,v]<=a[v]d[u,v]<=a[v])思路首先比较好想的是暴力的方法。预处理深度遍历树根...