首页 > A National Pandemic
头像 TitanZhang
发表于 2020-08-06 14:10:40
题目大意 给定一棵大小为n的树,有m次操作,分为三种: (1 x w) 位置x上的权值+w,同时所有位置的权值加上w-dis(x,y);(dis(x,y)为从x到y的边数) (2 x) 如果x位置的权值>0,那么设为0。 (3 x) 输出x位置的权值 解题思路 这题有很多种做法,我再这里用 展开全文