12 2024 档案

次小生成树学习笔记

摘要：严格次小生成树前置芝士最小生成树|倍增LCA 定义如果最小生成树选择的边集是

E_{M}

，严格次小生成> 树选择的边集是

E_{S}

，那么需要满足：(

v a l u e (e)

表示边

e

的权值) \(\sum_{e \in E_M}value(e)<\sum_{e \in E 阅读全文

posted @ 2024-12-09 20:39 lixhqwq 阅读(18) 评论(0) 推荐(0) 编辑

公告

昵称： lixhqwq
园龄： 11个月
粉丝： 0
关注： 1

<

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

最新随笔

随笔档案

2024年12月(1)

文章档案

2024年11月(1)

阅读排行榜

1. 次小生成树学习笔记(18)