Brian_Pan_的博客

题目链接题目大意给出一棵 nnn 个点的有根树，点和边都带权 ，该树以 111 号节点为跟设 dist(x,y)dist(x,y)dist(x,y) 为 xxx 到 yyy 的路径上的边权和如果 uuu 在 vvv 的子树中，且 dist(u,v)≤audist(u,v) \le a_udist(u,v)≤au​ （aaa 为点权），那么我们称顶点 vvv 控制顶点 uuu (v≠u)(v \neq u)(v​=u)。对于每个节点 1≤x≤n1 \le x \le n1≤x≤n，你需要求出它控