摘要:
题解 首先如果我们要确定出每个$dis_{i \to i+1 , i \in odd}$ 这个可以用两遍树形$DP$来解决 一遍是考虑走子树子树绕过来的 一遍是考虑从走祖先绕过来的 然后就可以考虑用倍增来解决了 设$st1[u][i][0/1][0/1]$表示从点$u$开始向上跳$2^j$步,开始的 阅读全文
摘要:
题意 给你$n$个点的树,边有边权 问使得所有的点度数都小于等于$x$的最小删边的代价 $[x \in 0...n 1]$ 题解 首先对于每个$x$ 可以有一个$O(nlogn)$的做法 就是设$f[u][0/1]$表示不选择/选择点$u$的最小代价 那么就是把所有儿子按照$f[v][1]+w f[ 阅读全文