Codeforces 739B Alyona and a tree（树上差分）
【题意】
nnn个节点的树，每个节点、每条边有权值，定义dist(u,v)dist(u,v)dist(u,v)为路径<u,v><u,v><u,v>的边权和。如果uuu在子树vvv内且dist(u,v)≤val[u]dist(u,v) \leq val[u]dist(u,v)≤val[u]，则称vvv控制uuu。问每个节点控制多少个...
原创
2019-08-30 11:54:38 ·
341 阅读 ·
0 评论
关注
分享
扫一扫