园龄：1年1个月粉丝：10 关注：17

06 2024 档案

P7246 手势密码

摘要：Statement: 有一棵

n (n \leq 3 \times 10^{6})

个点的树，每个点有点权

w_{i}

。定义一次操作为选择树上的一条简单路径，并将这条简单路径上的所有点点权减去

1

。问至少需要多少次操作，使树上所有点的点权恰好变为

0

。 Solution: 对于

13

0

0

摘要：用于消除恰好的限制，只有一个 \log 太好了！！！

21

0

0

luogu

随笔：73
文章：0
评论：4
阅读：1470

公告

昵称： Little_corn
园龄： 1年1个月
粉丝： 10
关注： 17

<

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

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

1. 树同构(1)

最新评论

1. Re:忍俊不禁
那很帅了。
--cjrqwq
2. Re:GDOI2025 游记
%%%
--Garbage_fish
3. Re:Gabarge-fish
theme: { name: 'geek', url: ", log: true, avatar: ", //头像 headerBackground: ", //背景 },...
--Garbage_fish
4. Re:NOIP2024
催更
--Garbage_fish