摘要:
https://www.luogu.org/problemnew/show/P2982 这题你写个树剖当然可以做,但是我们还有一种更简单的方法,使用 dfs 序 + 树状数组即可 考虑一只牛到了自己的地方后会对哪些牛产生贡献 当然是它的子树中的牛啊 所以维护一下每个点的 size 和 dfs 序,树 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P2495 Dp 方程很显然 设 Dp[u] 表示——使 u 不与其子树中任意一个关键点联通的最小代价 设 w[a, b] 表示 a 与 b 之间的边的权值。 若 son[i] 不是关键点,Dp[u] = Dp[u] + m 阅读全文