07 2024 档案

摘要：7.7 T3 statement 有一棵树，有点权

v_{x}

$v_x$ ，每次可以缩起来一条边，新点的点权为

v_{x} v_{y} + 1

$v_xv_y+1$ ，求所有操作顺序最后得到点的点权和。

n \leq 2000

$n\leq 2000$ solution 考虑组合意义，点权相当于可以选择相乘或者选择变成

1

$1$ ,考虑我们用若干连通块表阅读全文

posted @ 2024-07-08 22:57 Larunatrecy 阅读(44) 评论(0) 推荐(0) 编辑

公告

昵称： Larunatrecy
园龄： 4年7个月
粉丝： 29
关注： 7

+加关注

<

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

Loading

月华如弦~天明将近~~

我总是在寻找着月光，却总是无法如愿以偿。

07 2024 档案

公告

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论