园龄：1年7个月粉丝：2 关注：2

01 2024 档案

[Bzoj 3252] 攻略题解

摘要：攻略题面

n (\leq 2 \cdot 10^{5})

$n(\le2\cdot10^5)$ 个点的有根树，

k (\leq n)

$k(\le n)$ 次从根走到叶子，每个点有权值，求经过的点的权值和的最大值.（同一个点只能算一次） Sol 1 我们设想一个叶子一个叶子加进去的过程。如果有两个从某个点到叶子的路径，我们可以如图把他分成两条路径。那么他满

9

0

0

随笔：125
文章：1
评论：2
阅读：3140

公告

昵称： Laijinyi
园龄： 1年7个月
粉丝： 2
关注： 2

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类

总结(27)

随笔档案

文章分类

未分类(1)

文章档案

2023年7月(1)

阅读排行榜

评论排行榜

推荐排行榜

最新评论