关于点分治容斥的两种实现方法
查看原帖
关于点分治容斥的两种实现方法
480337
SH01RuLai楼主2023/3/27 11:27

wtcl所以现在只会这两种/kk

一是整棵树算一遍后再减掉每棵子树

二是每棵子树分开来,先统计一端在这棵子树里,另一端在之前放在桶里过的子树里,然后再把这棵子树放到桶里

但是一不能处理像这题一样的最值;二如果询问给定一个端点的话是不是要正着一次反着一次(?)

所以如果这一题询问是求一条简单路径,一端是 uu, 权值和等于 kk ,且边的数量最小,若干个询问,怎么实现比较简单?

2023/3/27 11:27
加载中...