当前标签：Kruskal重构树

Luogu P4768 [NOI2018]归程(Dijkstra+Kruskal重构树)

UranusITS 2018-10-03 12:23 阅读:177 评论:0 推荐:0 编辑

Luogu P1967 货车运输(Kruskal重构树)

UranusITS 2018-10-02 16:36 阅读:186 评论:0 推荐:0 编辑

公告

昵称： UranusITS
园龄： 6年10个月
粉丝： 5
关注： 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

随笔分类 (78)

随笔档案 (79)

阅读排行榜

评论排行榜

最新评论

1. Re:NOIP2018游记 & 退役记
三年后，前来考古
--日月寰宇
2. Re:Luogu P4168 [Violet]蒲公英(分块)
@kma_093 ORZ...
--birchtree
3. Re:Luogu P4168 [Violet]蒲公英(分块)
@birchtree 谢谢您……那个时候还是初中生不太懂事没想清楚就问了学最小割树的时候翻到这个博主的blog偶然看到自己的弱智问题被回复了丢人丢人太丢人了（捂脸）...
--kma_093
4. Re:[学习笔记]最小割树（Gomory-Hu Tree）
orz
--liubainian
5. Re:Luogu P4168 [Violet]蒲公英(分块)
@ kma_093设块大小为x从第一个块末尾需要遍历n-x次，从第二个块末尾需要遍历n-2x次，从第n/x个块末尾需要遍历n−x⋅n/x次加起来就是n^2/2x-1/2n显然比n^2小...
--birchtree

UranusITS

Uranus is still in the sky.

当前标签：Kruskal重构树

公告

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (78)

随笔档案 (79)

OIer

阅读排行榜

评论排行榜

推荐排行榜

最新评论