换根 dp

P6419 COCI2014-2015#1 Kamp

摘要：P6419 COCI2014-2015#1 Kamp 换根

d p

的 trick。题面钦定

k

个关键点，求每个点出发，访问完所有关键点的距离最小值。思路设

g_{u}

为从点

u

出发，访问完子树内所有关键点后，回到点

u

的距离最小值。

s_{u}

posted @ 2024-06-06 16:00 彬彬冰激凌阅读(11) 评论(0) 推荐(1) 编辑

摘要：NOIP2023模拟9联测30 T4 金牌 LCA 还能

O (1)

…… 思路思路非常简单，可考试就是想歪成统计指数了…… 将一条穿过

(x, y)

的路径

(u, v)

分为

u \to x \to y \to v

，所以说对答案的贡献为： \[2^{dis(u,x)+d 阅读全文

posted @ 2023-11-02 22:21 彬彬冰激凌阅读(33) 评论(0) 推荐(0) 编辑

昵称：彬彬冰激凌
园龄： 3年1个月
粉丝： 21
关注： 36

2025年3月

日

一

二

三

四

五

六

彬彬冰激凌的博客