萌新求问思路对不对qwq
查看原帖
萌新求问思路对不对qwq
536362
baibaieee楼主2024/10/13 20:31

把原树转化为当前节点与子树内所有叶子节点的和的差

可以证明操作1和操作二的先后顺序没有影响

先进行若干操作1 若树上所有节点都为0,则可行

此时操作1转换为将该点的所有祖先减去当前节点的叶子节点个数

递归即可

时间不够写了(悲)

2024/10/13 20:31
加载中...