谦让香水

文章
4
资源
0
加入时间
3年0月21天

Codeforces 1076E——回溯

题意:给出一棵以1为根的有根树,边权全部为1,点权初始全部为0,给出m个查询,每个查询给出三个变量v d x,表示将v节点的子节点(包括自己)中与v之间的距离<=d的节点的点权增加x,问最后每个节点的点权是多少1<=n<=3e5, 1<=m<=3e5,1<=v<=n, 1<=d, x<=1e9思路:开