在此处输入标题

未分类

在此输入正文

T1

一个联通块要么只有一个环（此时方案数应该是2），要么没有环
没有环的话就是树，对一个8个点的树有8种方案
由于不会用并查集，所以dfs找环写炸了然后gg了

T2

表示k进制后，偶数位上全部为0的数在k与-k进制下相同
利用此性质就可
数位dp求解

T3

想了，没写
预处理出前缀和，每次到叶子节点的路径
那么每次取前缀和最大的点，然后更新前缀和，当然每次取得都是叶子节点
关于修改就是把该叶子节点的子树的前缀值修改就行了
做一个dfs序，每此修改就是进行区间减法；
那么每次暴力的得走，遇到一个为0的点就停下，因为它上边的点也一定被修改过了
树剖做法:
把重儿子的定义改为权值和最大的儿子，那么就是把所有的链排序，取权值前k大就是答案；