摘要：
"传送门" 思路 这思路好妙啊！ 首先很多人都会想到推式子之后树链剖分+线段树，但这样不够优美，不喜欢。 脑洞大开想到这样一个式子： $$ \sum_{x} sum_x(All sum_x) $$ 其中$sum_x$表示$x$子树和，$All$表示所有点的权值和。 发现不管哪个点为根，只要每个点的权 阅读全文
摘要：
"洛谷" "Codeforces" 这是一个非正解，被正解暴踩，但它还是过了。 思路 首先很容易想到DP。 设$dp_{x,i}$表示$x$子树全部被覆盖，而且向上恰好延伸到$dep=i$的位置，的最小费用。 转移方程非常显然：每次把$dp_x$和$dp_v$合并时$dp_{x,i}+=\min\{ 阅读全文