OptimisticForever

园龄：4年11个月粉丝：2 关注：6

10 2024 档案

摘要：Last dance ARC183D Keep Perfectly Matched 我们考虑一条边的贡献到底是多少，那么假设它连的两个结点的子树大小分别为

x, y

$x,y$ 。上界显然为

min (x, y)

$\min (x,y)$ 。大胆猜结论，一定能取到上界。首先，我们定根，显然重心比较优秀，然后考虑重心分为了

19

0

0

随笔：77
文章：0
评论：0
阅读：298

公告

密码为 gmoj uid

昵称： OptimisticForever
园龄： 4年11个月
粉丝： 2
关注： 6

<

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

最新随笔

随笔分类

随笔档案

阅读排行榜