警钟长鸣
查看原帖
警钟长鸣
308796
LoserKugua楼主2023/10/19 21:47

k=3k = 3 时,dpi,1←dpi−1,2+vi+widp_{i,1} \leftarrow dp_{i-1,2} + v_i + w_i(i的点权,到i距离为1的点的最小点权)

然后预处理 wiw_i 的时候不要像我一样定好根之后再去只处理子节点的。。。定根之后父节点也要算进来

这玩意不带修改能不写树剖就不写树剖吧,真的难调难写,要死人了

2023/10/19 21:47
加载中...