当前标签：图论

Luogu P1979 华容道(bfs+最短路)

UranusITS 2018-10-11 18:28 阅读:523 评论:0 推荐:0 编辑

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

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

Luogu P1730 最小密度路径(最短路径+dp)

UranusITS 2018-09-29 21:07 阅读:264 评论:7 推荐: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.

当前标签：图论

公告

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (78)

随笔档案 (79)

OIer

阅读排行榜

评论排行榜

推荐排行榜

最新评论