当前标签：最小生成树

【最小生成树】藏宝图(prim)

听风不成泣 2019-01-22 14:27 阅读:289 评论:0 推荐:0 编辑

【最小生成树】prim算法

听风不成泣 2018-11-29 22:55 阅读:1544 评论:0 推荐:0 编辑

【并查集最小生成树】POJ2421&&HDU1102：Constructing Roads

听风不成泣 2018-02-23 17:23 阅读:274 评论:0 推荐:0 编辑

公告

昵称：听风不成泣
园龄： 7年2个月
粉丝： 2
关注： 13

+加关注

<

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

随笔档案

阅读排行榜

评论排行榜

最新评论

1. Re:[树的遍历]树的遍历（PTA）
@应该说是la,ra是左右子树的索引区间，lb,rb是用来判定终止的，返回值是该子树的根的值，因为题干里说明键值均是互不相等的正整数，所以当该根节点没有左子树或者右子树时，返回值赋值为0，在bfs遍历...
--听风不成泣
2. Re:[树的遍历]树的遍历（PTA）
@ TTTiko当时着急去上课，没发现这篇博客没有把思路写完。我们可以根据后序遍历的特点，发现最后一个数就是整棵树的根节点4。以4进行说明吧，在中序遍历中遍历到4的索引，这时在4左侧的就是它的左儿子，...
--听风不成泣
3. Re:[树的遍历]树的遍历（PTA）
想问一下博主int build(int la,int ra,int lb,int rb)中的la,ra,lb,rb 都分别是什么呀qwq，还有返回值是代表什么麻烦博主可以讲一下吗
--TTTiko
4. Re:退役总结
我还记得圣诞节那个题叫烤乐滋排队哈哈哈
这是我写的题解：

最后祝好！
--house_cat

听风不成泣

当前标签：最小生成树

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论