我的结果是77826
答案是77824
我裂开了
会不会是我堆没写好
呜呜呜
by DrinkingUnderTheMoon @ 2020-04-11 12:57:10
~~太太太太太太太长了吧~~
by 老子是北瓜 @ 2020-04-11 13:00:30
@[老子是白菜](/user/121813)
的确好长呜呜呜
by DrinkingUnderTheMoon @ 2020-04-11 13:08:32
为什么要手写堆,还用指针
by Hexarhy @ 2020-04-11 13:10:04
为什么不用 STL ![QVJIZ6DSFAY9Y0PP@Q_2_8R.gif](https://i.loli.net/2020/04/05/2oPIfqNYSTHRBVk.gif)
by LCGUO @ 2020-04-11 13:11:44
@[Hilarious_Reality](/user/80049)
最近老师讲了MST,然后之前也学过堆,然后就想着训练一下。结果难倒自己了,等等就去码Kruskal....orz
我把那个堆的数组放全局变量了...(之前动态申请空间,结果爆了。)
by DrinkingUnderTheMoon @ 2020-04-11 13:15:42
@[DrinkingUnderTheMoon](/user/122622) 没必要
学习堆主要是掌握思想和方法
实际应用以STL为主
by Hexarhy @ 2020-04-11 13:16:34
@[Hilarious_Reality](/user/80049)
嗯嗯,收到!!
by DrinkingUnderTheMoon @ 2020-04-11 13:17:43
kruskal算法我也裂开了
orz
by DrinkingUnderTheMoon @ 2020-04-11 16:32:28
@[DrinkingUnderTheMoon](/user/122622)
kruskal我好了
这个比Prim好写多了呜呜呜
by DrinkingUnderTheMoon @ 2020-04-11 16:44:05