「这题为啥不能把权值放在点上,然后虚树合并求路径点权和?」 - 洛谷帖子保存站

这题为啥不能把权值放在点上,然后虚树合并求路径点权和?

板块P4606 [SDOI2018] 战略游戏
楼主Deep_KevinLILDOGDOG
当前回复4
已保存回复4
发布时间2020/9/10 10:26
上次更新2023/11/5 13:29:05

被骇客银狼阻止的越权访问保存失败

这题为啥不能把权值放在点上,然后虚树合并求路径点权和?

Deep_KevinLILDOGDOG楼主2020/9/10 10:26

实际上相当于所有点到根路径的圆点并集-所有点的LCA的父亲到根的圆点集合

但是最后一个点过不去?只有75pts

2020/9/10 10:26